【算法】选择排序算法原理及实现

/**
 * 选择 排序算法
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {8,2,6,4,3,7,5};
        System.out.println("排序前：");
        System.out.println(Arrays.toString(arr));
        selectSort(arr);
        System.out.println("排序后：");
        System.out.println(Arrays.toString(arr));
    }
    public static void selectSort(int[] arr){
        //从第一个元素开始循环，每次比较都会 把最小的放在当前循环的元素上
        for (int i = 0;i<arr.length-1;i++){
            //记录当前元素的index
            int index = i;
            //开始从当前元素的下一个元素进行比较，直至比较到末尾
            for (int j = index+1; j < arr.length; j++) {
                //如果发现后面的元素比当前记录的index索引小的话就将数值小的索引付给index
                //直至循环结束，得到最小元素的索引下表
                if(arr[j]<arr[index]){
                    index=j;
                }
            }
            //拿到最小index之后，就进行数据交换
            //先判断下我们找到的最小的index 和当前元素的索引是不是相等的
            //如果是相等就不在进行交换，说明当前索引的元素就是最小值
            if(index!=i){
                int temp=arr[i];
                arr[i]=arr[index];
                arr[index]=temp;
            }
            System.out.print("第"+(i+1)+"轮：");
            System.out.println(Arrays.toString(arr));
        }
    }
}