算法(第四版)学习笔记之java实现选择排序

选择排序步骤：

1.找到数组中参与遍历比较的所有元素中的最小元素的下标；

2.将最小元素与数组中参与遍历比较的第一个元素进行交换(如果第一个元素就是最小元素的话，那么也会进行一次交换)；

3.若数组中还有需要参与遍历比较的元素，则跳转到步骤1；否则排序结束。

在算法第四版中给出的所有排序均是适用于任意实现了Comparable接口的数据类型，若要将数字作为测试用例，请勿使用基本数据类型，改用Integer等实现了Comparable接口的对象。

选择排序代码如下：

/** *  * @author seabear * @Description 选择排序每次遍历总是返回参与遍历的元素中最小元素的下标，并将该最小元素与参与遍历的首元素进行交换 */public class SelectionSort {public static void sort(Comparable[] a){int N = a.length;int minFlag = 0;for(int i = 0; i < N; i++){minFlag = i;for(int j = i + 1; j < N; j++){if(less(a[j],a[minFlag])){minFlag = j;}}exch(a,i,minFlag);}}private static boolean less(Comparable v,Comparable w){return v.compareTo(w) < 0;}private static void exch(Comparable[] a ,int i,int j){Comparable temp = a[i];a[i] = a[j];a[j] = temp;}private static void show(Comparable[] a){for(int i = 0; i < a.length; i++){System.out.print(a[i] + " ");}System.out.println();}private static boolean isSort(Comparable[] a){for(int i = 1 ; i < a.length ; i++){if(less(a[i],a[i-1])){return false;}}return true;}public static void main(String[] args){Integer[] a = new Integer[10];for(int i = 0; i < 10; i++){a[i] = (int) (Math.random() * 10 + 1);System.out.print(a[i] + " ");}System.out.println();sort(a);assert isSort(a);show(a);}}