Java使用選擇排序法對數組進行排序

package com.yzy.test;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] array = { 43, 64, 21, 6565, 3424, 22, 6523, 345 };
        for (int i = 1; i < array.length; i++) {
            int index = 0;
            for (int j = 1; j <= array.length - i; j++) {
                if (array[j] > array[index]) {
                    index = j;
                }
            }
            int temp = array[array.length - i];
            array[array.length - i] = array[index];
            array[index] = temp;

        }
        for (int i : array) {
            System.out.print(i + " ");

        }
    }
}

技術要點：每一趟從待排序的數據元素中選出最小(或最大)的一個元素，順序放在已排好序的數列的最后，直到全部待排序的數據元素排完。