//選擇排序

public class SelectionSort {

public static void main(String[] args) {

int[] arr={1,3,2,45,65,33,12};

System.out.println("交換之前：");

for(int num:arr){

System.out.print(num+" ");

}

//選擇排序的優化

for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序

int k = i;

for(int j = k + 1; j < arr.length; j++){// 選最小的記錄

if(arr[j] < arr[k]){

k = j; //記下目前找到的最小值所在的位置

}

}

//在內層循環結束，也就是找到本輪循環的最小的數以后，再進行交換

if(i != k){ //交換a[i]和a[k]

int temp = arr[i];

arr[i] = arr[k];

arr[k] = temp;

}

}

System.out.println();

System.out.println("交換后：");

for(int num:arr){

System.out.print(num+" ");

}

}

}

總結

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

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