算法基礎之完全理解歸併排序

算法思想

當我們要排序一個數組時，可以將這個數組先分段，例如將一個數組分兩半，然後分成的兩半繼續裂變，直到沒有可分的時候，再將數組歸併起來，這個數組就有序了。其實現代碼可以說是極其簡單，下面我來爲大家展示一下這個算法到底有多簡單.

	function mergeSort(arr=[], start, end){
		if(start >= end){
			return;
		}
		let mid = start + parseInt((end - start)/ 2);
		mergeSort(arr, start ,mid);
		mergeSort(arr, mid+1, end);
		merge(arr, start, end, mid);
	}
	function merge(arr, start ,end, mid){
		let i=start;
		let j=mid+1;
		let len = 0;
		let temp = [];
		// 對兩有序數組進行合併
		for(; i <= mid && j <=end;){
			if(arr[i] > arr[j]){
				temp[len++] = arr[j++];
			} else {
				temp[len++] = arr[i++];
			}
		}
		// 左邊數組值均大於右邊數組的情況
		while(i<=mid){
			temp[len++] = arr[i++];
		}
		// 左邊數組值均小於右邊數組的情況
		while(j<=end){
			temp[len++] = arr[j++];
		}
		// 最終替換原始數組裏的值
		for(let n=0;n<len;n++){
			arr[start + n] = temp[n];
		}
	}

怎麼樣，這個遞歸算法很好理解，歡迎關注我哦！