java选择排序

选择排序

思想：
简单选择排序采用最简单的选择方式，从头至尾顺序扫描序列找出最小的一个关键字，和第一个关键字交换，接着从剩下的关键字中继续这种选择和交换，最终使序列有序。

图解：

示例代码：

public class SelectSort {
    public static void main(String[] args) {
        int[] a = {2, 4, 6, 3, 1, 5};
        for (int i = 0; i < a.length - 1; i++) {
            int min = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[min] > a[j]) {
                    min = j;
                }
            }
                int temp;
                temp = a[i];
                a[i] = a[min];
                a[min] = temp;
        }


        for (int i = 0 ; i < a.length ; i++){
            System.out.println(a[i]);
        }
    }
}