js实现 快速排序 插入排序

1.快速排序
// 最好情况和平均情况： O(NlogN) 稳定性：不稳定

// 思路1. 选择一个元素作为基准值,
// 2.将所有小于基准值的移到左边,大于基准值的移到右边
// 3.对基准值左边和右边两个子集不断重复第一步第二步操作,直到所有子集只剩下一个元素为止
const arr = [10, 30, 50, 69, 48, 77, 82, 10, 221];
var quickSort = function (arr) {
if (arr.length <= 1) { //如果数组长度小于等于1无需判断直接返回即可 return arr; } var pivotIndex = Math.floor(arr.length / 2); //取基准点 var pivot = arr.splice(pivotIndex, 1)[0]; //取基准点的值,sp

js实现 快速排序 插入排序最先出现在Python成神之路。