算法 practice Day 1

使用 Js 实现 快排。

原理： 从数组中取出一个值（通常取中间的那个），小于该基准值的放在左侧，大于该基准值放右侧，循环往复。

代码语言：javascript复制

var quickSort = function(arr) {
	if(arr.length <= 1) return arr;
	var middleIndex = Math.floor(arr.length /2);
	var middleValue = arr.splice(middleIndex,1);
	var right = [];
	var left = [];
	for(var i = 0;i<arr.length;i  ){
		arr[i] < middleValue ? left.push(arr[i]) : right.push(arr[i]);
	}
	return quickSort(left).concat(middleValue,quickSort(right))
}

插入排序

代码语言：javascript复制

function insertSort(arr) {
	var len = arr.length;
	for (var i = 1; i < len; i  ) {
		var currentVal = arr[i];
		var pre = i - 1;
		while (pre >= 0 && arr[pre] > currentVal) {
			arr[pre   1] = arr[pre];
			pre--;
		}
		arr[pre   1] = currentVal;
	}
	return arr;
}

数组 原理

0 人点赞