Java选择排序

选择排序算法步骤：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

Java代码实现：

public class SelectionSort {
 public static void main(String[] args) {
   int[] arr = {50,15,56,23,54,84,58,45,21};
   
   //总共要经过 N-1 轮比较
   for(int i = 0; i < arr.length - 1; i++) {
    int min = i;
    
    //每轮需要比较的次数 N-i
    for(int j = i +1;j < arr.length; j++) {
     if(arr[j] < arr[min]) {
      //记录目前能找到的最小值元素的下标
      min = j;
     }
    }
    
    //将找到的最小值和i位置所在的值进行交换
    if(i != min) {
     int temp = arr[i];
     arr[i] = arr[min];
     arr[min] = temp;
    }
   }
   
   System.out.print("排序后的数组为：");
   for(int num:arr) {
    System.out.print(num+" ");
   }
  }
 }

参考：
https://www.runoob.com/w3cnote/selection-sort.html 菜鸟教程