weixin_45040546的博客

原创 选择排序

选择排序的思想，就是首先扫描整个数组，找到最小的元素，然后和第一个元素进行交换，如此一来就等同于将最小的元素放到它在有序表中最终的位置上。然后从第二个元素开始扫描整个表，找到剩余n-1个元素中最小的元素，与第二个元素交换位置。以此类推，在执行n-1遍之后，这个数组就自然有序了。 1 public static void basal(int[] array) { 2 if (array == null || array.length < 2) { 3