【排序】选择排序

选择排序和插入排序类似，都将数据分为有序区和无序区，所不同的是插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而选择排序是从无序区选一个最小的元素直接放到有序区的最后。

 

设数组为a[0…n-1]。

1.      初始时，数组全为无序区为a[0..n-1]。令i=0

2.      在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。

3.      i++并重复第二步直到i==n-1。排序完成。

 

package sort;

public class selectSort {
    public static void main(String[] args) {
        int[] a = new int[] {2,15,42,4,8,9,46,17};
        selectsort(a,8);
        for(Integer i : a)
            System.out.println(i);
    }
    static void selectsort(int[] a, int n) {
        for(int i = 0; i < n; i++) {
            int minIndex = i;
            //选一个最小的
            for(int j = minIndex; j < n; j++) {
                if(a[j] < a[minIndex]) {
                    minIndex = j;
                }
            }
            //把最小的数放到i位置 
            int temp = a[minIndex];
            a[minIndex] = a[i];
            a[i] = temp;
            
        }
    }
}