选择排序

算法原理

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

代码实现

public static void selectSort(int[] arr) {
   int size = arr.length;
   //外层循环:控制比较次数,数组长度-1
   for (int i = 0; i < size - 1; i++) {
     int temp = arr[i];
     int position = i;
     //内层循环:控制每次比较几次
     //防止重复比较,让比较的次数依次减少:i+1
     for (int j = i + 1; j < size; j++) {
       if (temp > arr[j]) {
         temp = arr[j];
         position = j;
       }
     }
     //把元素最小的依次往前放
     arr[position] = arr[i];
     arr[i] = temp;
   }
 }