选择排序

   
选择排序和冒泡排序差不多，只是冒泡排序在发现比它小的时候就交换，而选择排序是只有在确定了最小的数据之后，才会发生交换。

/**
     * 选择排序
     * 选择排序和冒泡排序差不多，只是冒泡排序在发现比它小的时候就交换，而选择排序是只有在确定了最小的数据之后，才会发生交换。
     * @param numbers
     */
    static void choiceSort(int[] numbers){
        int min =0;
        for (int i = 0; i < numbers.length; i++) {
            min = i;
            for (int j = i+1; j < numbers.length; j++) {
                if (numbers[j]<numbers[min]) {
                    min =j;
                }
            }
            if (min!=i) {
                int tmp = numbers[i];
                numbers[i] = numbers[min];
                numbers[min] = tmp;
            }
        }
    }