数据结构与算法【基础版】：3.6排序算法之简单选择排序（属于选择排序）【堆排序在4.9】

3.6排序算法之简单选择排序（属于选择排序）

思路：

1. 先标注一个相对较小的数字
   
2. 然后依次向后找，找一个比标注还小的数字，如果找到了就标记一下
   
3. 找完一次后将标记为最小的数字，移动到最前面去（这个数就不动了）
   
4. 然后再去找一遍，找出最小的数字，再移动到前面去
   

代码：

package main.java.com.LiKou.arithmetic;

import java.util.Arrays;

/**
 * 选择排序
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = new int[]{6, 9, 7, 4, 1};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void selectSort(int[] arr){
/*        for(int i = 0; i < arr.length; i++){    //遍历所有的数
            int minIndex = i;
            //把当前遍历的数和后面所有的数依次进行比较，并记录下最小数的下标
            for(int j = i + 1; j < arr.length; j++){
                //如果后面比较的数比记录的最小的数小
                if(arr[minIndex] > arr[j]){
                    //记录下最小的那个数的下标
                    minIndex = j;
                }
            }
            //如果最小的数和当前遍历数的下标不一致，说明下标为minIndex的数比当前遍历的数更小
            if(i != minIndex){
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }*/

        for(int i = 0; i < arr.length - 1; i++){    //自己写的
            int index = i;
            for(int j = i + 1; j < arr.length; j++){
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            arr[index] = arr[i];
        }
    }
}