排序算法-选择排序_简单选择排序

package 选择排序;

/**
 * 简单选择排序【不稳定】
 * 
 * 基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
 * 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
 * 
 */
public class 简单选择排序 {
    public static void main(String[] args) {
        int[] a = { 49, 38, 65, 97, 76, 13, 27};
        System.out.println("排序之前：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }

        sort(a);// 简单选择排序

        System.out.println();
        System.out.println("排序之后：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }

    public static void sort(int[] a) {
        for (int i = 0; i < a.length; i++) {
            int min = a[i];
            int n = i;// 最小数的索引
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] < min) {// 找出最小的数
                    min = a[j];
                    n = j;
                }
            }
            a[n] = a[i];
            a[i] = min;

        }
    }
}

运行结果如下：

排序之前：
49 38 65 97 76 13 27 
排序之后：
13 27 38 49 65 76 97