圖解

代碼實現

package com.atguigu.sort;import java.util.Arrays; import java.util.List;/*** @創建人 wdl* @創建時間 2021/3/21* @描述*/ public class SelectSort {public static void main(String[] args) {int []arr={101,34,119,1};System.out.println("排序前");System.out.println(Arrays.toString(arr));selectSort(arr);System.out.println("排序后");System.out.println(Arrays.toString(arr));}//選擇排序public static void selectSort(int[] arr){//在推導的過程，我們發現了規律，因此可以使用for來解決//選擇排序時間復雜度是O(n^2)for (int i = 0; i < arr.length - 1; i++) {int minIndex = i;int min = arr[i];for (int j = 0 + i; j < arr.length; j++) {if (min > arr[j]) {//說明我們假定的最小值，并不是最小的min = arr[j];//重置minminIndex = j;//重置minIndex}}//將最小值，放在arr[0],即交換if (minIndex != i) {arr[minIndex] = arr[i];arr[i] = min;}System.out.println("第"+(i+1)+"輪后");System.out.println(Arrays.toString(arr));//1,34,119,101}//使用逐步推導的方式來，講解選擇排序//第1輪//原始的數組：101，34,119,1//第一輪排序： 1,34,119,101//算法先簡單--》做復雜，就可以吧一個復雜的算法，拆分成簡單的問題-》逐步解決// //第一輪 // int minIndex=0; // int min=arr[0]; // for (int j = 0+1; j < arr.length; j++) { // if(min>arr[j]){ // //說明我們假定的最小值，并不是最小的 // min=arr[j];//重置min // minIndex=j;//重置minIndex // } // } // //將最小值，放在arr[0],即交換 // if(minIndex!=0){ // arr[minIndex]=arr[0]; // arr[0]=min; // } // // System.out.println("第一輪后"); // System.out.println(Arrays.toString(arr));//1,34,119,101// //第二輪 // minIndex=1; // min=arr[1]; // for (int j = 0+1+1; j < arr.length; j++) { // if(min>arr[j]){ // //說明我們假定的最小值，并不是最小的 // min=arr[j];//重置min // minIndex=j;//重置minIndex // } // } // //將最小值，放在arr[1],即交換 // if (minIndex!=1){ // arr[minIndex]=arr[1]; // arr[1]=min; // } // // System.out.println("第二輪后"); // System.out.println(Arrays.toString(arr));//1,34,119,101 // // //第三輪 // minIndex=2; // min=arr[2]; // for (int j = 0+1+1+1; j < arr.length; j++) { // if(min>arr[j]){ // //說明我們假定的最小值，并不是最小的 // min=arr[j];//重置min // minIndex=j;//重置minIndex // } // } // //將最小值，放在arr[2],即交換 // if (minIndex!=2){ // arr[minIndex]=arr[2]; // arr[2]=min; // } // // System.out.println("第三輪后"); // System.out.println(Arrays.toString(arr));//1,34,101,119} }

總結

以上是生活随笔為你收集整理的选择排序+推导过程的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。