排序算法之选择排序

以下是我在学习选择排序时用Java实现选择排序的代码，仅供大家参考

//选择排序 时间复杂度（O（n^2） 稳定的排序
public class selectSort {
    //测试用例
    public static void main(String[] args) {
        int [] arr = new int[]{20,40,30,10,60,50};
        display(arr);
        sortSelect(arr);
    }
    //选择排序
    public static void sortSelect(int [] arr){
        if (arr == null || arr.length <= 0)
            return;
        else{
            int temp;
            int minIndex;
            int len = arr.length;
            for (int i = 0; i < len - 1 ; i++) {
                minIndex = i;
                for (int j = i + 1; j < len; j++) {
                    if (arr[j] < arr[minIndex]){
                        minIndex = j;
                    }
                }
                if (i != minIndex){
                    temp = arr[i];
                    arr[i] = arr[minIndex];
                    arr[minIndex] = temp;
                }
                display(arr);
            }
        }
    }
    //打印数组
    private static void display(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
        System.out.println();
    }

}

如有疑问可以评论区与我讨论，互相学习。