选择排序（Selection sort）

package com.sort;

public class SelectSort {
    /*
     * 选择排序
     * 
     * 参数说明： a -- 待排序的数组 n -- 数组的长度
     */
    public static void selectSort(int[] a, int n) {
        int i; // 有序区的末尾位置
        int j; // 无序区的起始位置
        int min; // 无序区中最小元素位置

        for (i = 0; i < n - 1; i++) {
            
            min = i;

            // 找出"a[i+1] ... a[n]"之间的最小元素，并赋值给min。
            for (j = i + 1; j < n; j++) {
                if (a[j] < a[min])
                    min = j;
            }

            // 若min!=i，则交换 a[i] 和 a[min]。
            // 交换之后，保证了a[0] ... a[i] 之间的元素是有序的。
            if (min != i) {
                int tmp = a[i];
                a[i] = a[min];
                a[min] = tmp;
            }
        }
    }

    public static void main(String[] args) {
        int i;
        int[] a = { 25, 40, 35, 10, 60, 50 };

        System.out.printf("before sort:");
        for (i = 0; i < a.length; i++)
            System.out.printf("%d ", a[i]);
        System.out.printf("\n");

        selectSort(a, a.length);

        System.out.printf("after  sort:");
        for (i = 0; i < a.length; i++)
            System.out.printf("%d ", a[i]);
        System.out.printf("\n");
    }
}