排序2 选择排序

选择排序：

冒泡排序中每次比较都会进行交换（无效操作），选择排序在冒泡排序的一次循环中只查找需要交换的下标，循环结束前再进行交换。

 

javascript：

var arr = [1,5,2,3,4,8,6];
for(var i = 0; i < arr.length; i++){
	var index = i;
	for(var j = i + 1; j < arr.length; j++){
		if(arr[index] > arr[j]){
			index = j;
		}
	}
	if(i != index){
		var temp = arr[index];
		arr[index] = arr[i];
		arr[i] = temp;
	}
}

 结果：arr = [1, 2, 3, 4, 5, 6, 8]