排序算法之选择排序法

       选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并于第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一条时为止。

以数组{5, 1, 30, 40, 20, 16};为例

演示代码如下：

public class SelectionSort {
    public static void testSelectionSort(int[] array) {
        int temp = 0;
        int flag = 0;
        int n = array.length;
        for (int i = 0; i < n; i++) {
            temp = array[i];
            flag = i;
            for (int j = i + 1; j < n; j++) {
                if (array[j] < temp) {
                    temp = array[j];
                    flag = j;

                }
            }
            if (flag != i) {
                array[flag] = array[i];
                array[i] = temp;
            }

            int count = i + 1;
            //目前写死 为了展示~~~
            //System.out.println("第" + count + "次排序后:" + array[0] + " " + array[1] + " " + array[2] + " " + array[3] + " " + array[4] + " " + array[5]);
        }
    }

    public static void main(String[] args) {

        int array[] = {5, 1, 30, 40, 20, 16};
        System.out.print("排序前:");
        for (int arr : array) {
            System.out.print(arr + " ");
        }
        System.out.println();
        testSelectionSort(array);
        System.out.println("==========================");
        System.out.print("排序后结果:");
        //在绝大多数编程语言中，如果if、for、while等语句的内容中仅有一条语句，可以省略花括号。
        //注意：是一条语句，不是一行。
        for (int i = 0; i < array.length; i++)
            System.out.print(array[i] + " ");
        System.out.println("\n");
    }
}

运行代码如下：

 总结：当排序序列较小且不要求稳定性时，直接选择排序效率较好。