基础算法：选择排序

总体思想:

１.先让第一个与第二个数比较,如果第二个数大,则用第一个数继续与第三个数比较,反之,则用第二个数与第三个数比较,若第三个数小,则用第三个数与第四个数比较,如此类推.直至在需排序的数中找到最小的一个,并将这个数与第一个数交换位置.

２.再从第二个数开始,与第三个数开始比较,直至找到第二最小的数,并将这个数与第二个数交换位置,如此类推.

package SortSelect;

public class SortSelect {

    public static void main(String args[]) {
        int sortData[] = { 4, 1, 2, 3, 8, 6, 5, 9, 11 };
        sortSelet(sortData);
        System.out.println(sortData);
    }

    static int i, j, tmp, min;

    public static void sortSelet(int data[]) {
        for (i = 0; i < data.length - 1; ++i) {
            min = i;
            j = i + 1;
            while (true) {
                if (j >= data.length)
                    break;
                if (data[j] < data[min]) {
                    min = j;
                }
                ++j;
            }
            /*
             * 交换位置.
             */
            tmp = data[i];
            data[i] = data[min]; // 每一次比较后最小的一个数赋绐data[i];
            data[min] = tmp;

        }
    }
}