直接插入排序 山排序 选择排序 堆排序

思路1:

代码:

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[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            swap(arr,i,minIndex);
        }
    }
    private static void swap(int[] arr,int i,int j){
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

思路2:

1. 相当于思路1的优化, 遍历一遍数组可以同时找出最小值和最大值
2. left 和 right相当于思路1中i的作用
3. i 相当于思路1中j的作用, 用来遍历数组(注意:此时要从left开始遍历, 而不是left+1, 因为有可能left值就是最大值, 如果从left+1开始, 则最大值找不到)
4. minIndex 和 maxIndex作用同样是存放最小值下标和最大值下标

代码:

public static void selectSort2(int[] arr){
        int left = 0;
        int right = arr.length -1;
       while(left< right){
           for (int i = left; i <= right ; i++) {
               int minIndex = left;
               int maxIndex = right;
               if(arr[i] < arr[minIndex]){
                 minIndex = i;
               }
               if(arr[i] > arr[maxIndex]){
                  maxIndex = i;
               }
               swap(arr,left,minIndex);
               swap(arr,right,maxIndex);
               left++;
               right--;
           }
       }
    }
    private static void swap(int[] arr,int i,int j){
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }