常见的排序算法——选择排序

2.选择排序

（1）基本思想：

              第一次从arr[0] ~ arr[n]中选取最小值，与 arr[0]进行交换；第二次从 arr[1] ~ arr[n]中选取最小值与 arr[1]交换；第三次从 arr[2] ~ arr[n]中选取最小值与 arr[2]交换；····；第 i 次从 [i-1] ~ arr[n]中选取最小值与 arr[i-1] 交换；····；总共通过 n-1 次，得到一个升序的序列。

（2）选择排序的示意图

 图解过程：

   a.一共进行 arr.length - 1轮排序

   b.每一轮的排序又是一个循环：

        b.1 .每一轮都需要假设当前元素为最小值；

        b.2.然后将最小值与从当前元素的后一个元素到最后一个元素依次比较，如果有发现比min小的元素，就重置最小值min,并得到其下标index；

        b.3.当遍历到数组最后时，就得到了本轮的最小数和对应的下标。

  c.如果该轮所得到的下标不是最初假设当前元素为最小数的下标，则将当前元素与实际最小数进行交换；如果是最初假设当前元素为最小数的下标，就说明后面的元素都比当前元素大，则不用交换。

（3）代码实现

public void selectSort(int[] arr){
        for(int i = 0;i < arr.length - 1;i++) {
            int min = arr[i];
            int index = i;
            for(int j = i + 1;j < arr.length;j++) {  //在arr[i+1] ~ arr[n]个数找出最小的数
                if(min > arr[j]) {
                    min = arr[j];
                    index = j;
                }
            }
            if(index != i) {  
                arr[index] = arr[i];
                arr[i] = min;
            }
        }
    }

注：冒泡排序请转 常见的排序算法_小何小何h的博客-CSDN博客