js常考之數組選擇排序

選擇排序：

     兩個for循環嵌套，外循環記錄每次循環開始的位置，內循環查找本次循環內的最小值；

　　實質是每循環一次將查到的最小值放在每次循環的最初開始的位置；

代碼：

//選擇排序
	function arrSort3(arr){
		var len= arr.length,
			minIndex,nu;
		for(var i = 0; i < len-1; i++){
				minIndex = i;//記錄每次循環的第一個數為該次循環的最小值索引
				for(var j = i+1; j < len; j++){
					if(arr[j]<arr[minIndex]){
						minIndex = j;//找到每次循環到的最小值，
					}
				}
				nu = arr[i];
				arr[i] = arr[minIndex];//將找到的最小值放在每次循環的最開始的地方；
				arr[minIndex] = nu;

			}
		console.log(arr);
	}