冒泡排序

基本思路：雙重for循環(huán)

var arr = [2,5,1,3,6,4];//示例數(shù)組for(var i=0; i<arr.length-1; i++) {	for(var j=0; j<arr.length-1; j++) {		if(arr[j] > arr[j+1]) {			var temp = arr[j];			arr[j] = arr[j+1];			arr[j+1] = temp;		}	}}console.log(arr);法二：（中級版）原理：因為每輪比較之后都能獲得一個最符合標(biāo)準(zhǔn)的，所以每輪比較之后都少比較一次arr.length-1-i
var arr = [2,5,1,3,6,4];//示例數(shù)組for(var i=0; i<arr.length-1; i++) {	for(var j=0; j<arr.length-1-i; j++) {		if(arr[j] > arr[j+1]) {			var temp = arr[j];			arr[j] = arr[j+1];			arr[j+1] = temp;		}	}}console.log(arr);法三：（旗艦版）原理：當(dāng)沒有任何元素交換位置的時候，跳出外循環(huán)技術(shù)點：開閉原則。剛開始假設(shè)整個數(shù)組排序好了，當(dāng)沒有任何元素交換位置的時候，跳出外循環(huán)
function bubbleSort(arr){	var isSort;//標(biāo)志位	for(var i=0; i<arr.length-1; i++){		isSort = true; //假設(shè)已排好		for(var j=0; j<arr.length-1-i; j++){			if(arr[j] > arr[j+1]){				var temp = arr[j];				arr[j] = arr[j+1];				arr[j+1] = temp;				isSort = false; //有數(shù)交換，說明還沒排好			}		}		if(isSort){			break; //如果已排好，就跳出循環(huán)		}	}	return arr;//返回已排好的數(shù)組}