算法基础之完全理解归并排序

算法思想

当我们要排序一个数组时，可以将这个数组先分段，例如将一个数组分两半，然后分成的两半继续裂变，直到没有可分的时候，再将数组归并起来，这个数组就有序了。其实现代码可以说是极其简单，下面我来为大家展示一下这个算法到底有多简单.

	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];
		}
	}

怎么样，这个递归算法很好理解，欢迎关注我哦！