排序算法-选择排序

（1）选择排序的介绍

        选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中            找 到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找          最 小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

（2）选择排序的原理

        1、在 [L ... N-1] 范围内找出最小项目 X 的位置，

        2、用第 L 项交换X，

        3、将下限 L 增加1并重复步骤1直到 L = N-2。

（3）代码演示

public static void bubbleSort(int array[]) {
        int t = 0;
        for (int i = 0; i < array.length - 1; i++){
            for (int j = 0; j < array.length - 1 - i; j++){
                if (array[j] > array[j + 1]) {
                    t = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = t;
                }
            }
        }
    }