排序算法（二）选择排序

选择排序原理：

遍历一遍找到最小的，与第一个位置的数进行交换。再遍历一遍找到第二小的，与第二个位置的数进行交换。比较像冒泡，但它不是相邻数据交换的。

 

public void sort() {
	int min = 0;
	int temp = 0;
	int[] array={2,5,4,7,1,6,8,3};
	int n=array.length;

	for(int i=0; i < n; i++){
		min = i;
		for(int j = i + 1; j < n; j++){
			if(array[min] > array[j]) {
				min = j;
			}
		}
		temp = array[min];
		array[min] = array[i];
		array[i] = temp;
	}
}

 选择排序的时间复杂度也是 -O(N^2);