选择排序算法

定义

选择排序（Selection sort）是一种简单直观的排序算法。
工作原理：是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法！

例题

随意定义十个数字的数组 int[] numbers = {12,45,15,16,48,11,91,54,65,19}。

分析：
第一趟： [11] {12，15，16，19，45，48，54，65，91}
第二趟： [11，12] {15，16，19，45，48，54，65，91}
第三趟： [11，12，15] {16，19，45，48，54，65，91}
…..
第（N-1）趟： [11 12 15 16 19 45 48 54 65 91]

/*
 * 选择排序算法
 * */
public class SelectionSort {

    public static void main(String[] args) {
        //定义十个数
        int[] numbers = {12,45,15,16,48,11,91,54,65,19};
        //一共需要比较n-1趟
        for (int i = 0; i < numbers.length-1; i++) {
            //找最小
            int min = numbers[i];
            //可能比较n-1次
            for (int j = i+1; j < numbers.length; j++) {
                if(min > numbers[j]){
                    min = numbers[j];
                }
            }

            //判断最小的数出现在什么位置
            int j;
            for (j = i; j < numbers.length; j++) {
                if(numbers[j] == min){
                    break;
                }
            }

            //j的位置最小,交换位置
            if(j > i){
                int temp = numbers[j];
                numbers[j] = numbers[i];
                numbers[i] = temp;
            }
        }

        //循环输出
        for (int i = 0; i < numbers.length; i++) {
            System.out.print(numbers[i]+"\t");
        }
    }

}