Fighting with LeetCode -- 刷题记录一点思考

关于快速排序

今天学习了快速排序，读了阮一峰老师的博客,但是这个预设了数组是不重复的； 对于这个题目来说，有点不够用。后面又看了文章评论下面的讨论，对递归的快速排序改造了一下：

function sortArr(arr) {
	if (arr.length <= 1) return arr;
	let mid = Math.floor(arr.length / 2);
	// 这里没有使用splice方法去改变原数组，原因是 mid 是存在重复的情况。
	let left = [];
	let right = [];
	let mids = [];
	for (let i = 0; i < arr.length; i++) {
		if (arr[i] < arr[mid]) {
			left.push(arr[i]);
		} else if (arr[i] > arr[mid]) {
			right.push(arr[i]);
		} else {
			// 对于有重复的情况，需要把重复的放到一起
			mids.push(arr[i]);
		}
	}
	// 其他和原文是一样的
	return [...sortArr(left), ...mids, ...sortArr(right)];
}