Part2-->选择排序

选择排序-->数据移动最少，每次从剩下的元素中找出最小的的元素（j控制的循环）移动到已经排好序的元素和未排好序的元素之间

public class Selection{
    public static void sort(Comparable[] a) { 
        // 将a[]按升序排列
        int N = a.length; // 数组长度
        for (int i = 0; i < N; i++) { 
        // 将a[i]和a[i+1..N]中最小的元素交换
            int min = i; // 最小元素的索引
            for (int j = i+1; j < N; j++)
                if (less(a[j], a[min])) min = j;
            exch(a, i, min);
        }
    }
}

 

转载于:https://www.cnblogs.com/stitchZsx/p/9869353.html