並べ替えアルゴリズム:泡並べ替え、高速並べ替え、並べ替え、並べ替え

発泡体の並べ替えは基本的に簡単な並べ替えアルゴリズムであり、現実にも多く使われています.順番に並べ替えを比較して、多く言わないで、上のコードの

function BubbleSort(arr) {
	var len = arr.length;
	var temp; 
	for(var i = 0; i < len; i++) { 
		for(var j = i + 1; j < len ; j++) { 
				if(arr[i] > arr[j]) { 
				temp = arr[i];
				arr[i] = arr[j]; 
				arr[j] = temp; 
			} 
		} 
	} 
}

2.快速並べ替えで適当に一つの数を取って(ここで取った中間数)デフォルトでは一番小さい(または一番大きい)と比較して、現在のこの数より小さいのは左に置いて、現在より大きいのは右に置いて、左、中、右を右に戻して、左をconcatで合併して並べ替えを完成します.

 function QuirkSort(arr) { 
	if(arr.length <= 1) { 
		return arr; 
	} 
	var nowNober = arr.splice( Math.floor(arr.length/2), 1 ); 
	var leftArr = []; 
	var reightArr = []; 
	for(var i = 0; i < arr.length; i++) { 
		if(parseInt(arr[i])<=nowNober) { 
			leftArr.push(arr[i]);
		}else { 
			reightArr.push(arr[i]); 
		} 
	} 
	return QuirkSort(leftArr).concat(nowNober, QuirkSort(reightArr)); 
}

3.山の並べ替え(完全に二叉の木)

var len;
function buildMaxHeap(arr) { 
	//      
	len = arr.length; 
	for (var i = Math.floor(len/2); i >= 0; i--) { 
		heapify(arr, i); 
	} 
} 
function heapify(arr, i) { 
	//    
	var left = 2 * i + 1, 
	right = 2 * i + 2, 
	largest = i; 
	if (left < len && arr[left] > arr[largest]) { 
		largest = left; 
	} 
	if (right < len && arr[right] > arr[largest]) { 
		largest = right; 
	} 
	if (largest != i) { 
		swap(arr, i, largest); 
		heapify(arr, largest); 
	} 
} 
function swap(arr, i, j) { 
	var temp = arr[i]; 
	arr[i] = arr[j]; 
	arr[j] = temp; 
} 
function heapSort(arr) { 
	buildMaxHeap(arr); 
	for (var i = arr.length-1; i > 0; i--) { 
		swap(arr, 0, i); 
		len--; 
		heapify(arr, 0); 
	} 
	return arr; 
}

4.規格化順序付けは一つの問題をある程度まで縮小し、より小さい問題になって解決します.ここで並べ替えをする最小の問題はf(n)＞f(n＋1)です.一つの配列を二つの相に分けて比較することができる同じ問題を同じ問題を解決する解を利用して並べ替え問題の解に結合して分解する二つの比較問題は互いに独立しなければならない.サブ問題の間には公共の別の問題コードが含まれてはいけない.

function mergeSort(nums) {
     
	//             
	if(num.length <= 1) {
     
		return nums;
	}
	//     
	var mid = Math.floor(nums.length/2);
	var left = nums.slice(0,mid);
	var right = nums.slice(mid);
	var leftArr = mergeSort(left);
	var rightArr = mergeSort(right);
	return Merg(leftArr, rightArr);//     
}
function Merg(left,right) {
     
	var result = [];
	while(left.length && right.length) {
     
		if(left[0]<=right[0]) {
     
			result.push(left.shift());
		}else {
     
			result.push(right.shift());
		}
	}
	while(left.length) {
     
		result.push(left.shift());
	}
	while(right.length) {
     
		result.push(right.shift());
	}
	return result;
}