【21天打卡】前端攻城狮重学算法之-快速排序

 活动地址：CSDN21天学习挑战赛 算法专区

我要把握命运的航船，让希望从这里开始，我要撑起智慧的风帆，让理想从此运行，我要做生活的强者，让信念充实心灵，我要做学习的主人，让鲜花充满前程，我们有着同样的梦想与渴望，就要拼搏向上。
…

作为一名前端攻城狮，为了成为更好的自己，我参加了这次21天算法打卡。

这是第7天，2022年08月18日，星期四。今天也要加油！

**

创作计划

【21天打卡】前端攻城狮重学算法之--十大排序算法比较

【21天打卡】前端攻城狮重学算法之-顺序查找

【21天打卡】前端攻城狮重学算法之-直接插入排序

【21天打卡】前端攻城狮重学算法之-直接选择排序

【21天打卡】前端攻城狮重学算法之-折半查找

【21天打卡】前端攻城狮重学算法-折半插入排序

学习计划

**
1，学习目标

今天掌握学习快速排序

2，学习内容

一文学懂经典算法系列之：快速排序

3，学习时间

第7天，2022.08.18 19:00-21:00

4，学习产出

CSDN技术博客 1 篇

**

学习日记

**
1，学习知识点

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。基本思想是：从一个数组中随机选出一个数N，通过一趟排序将数组分割成三个部分，1、小于N的区域 2、等于N的区域 3、大于N的区域，然后再按照此方法对小于区的和大于区分别递归进行，从而达到整个数据变成有序数组

2，学习遇到的问题

1.字符串拼接/数组拼接用concat方法；

2.快速排序思考，怎么把基数放大中间位置，即左边小于基数，右边大于基数。

3，学习的收获

数据越随机分布时，快速排序性能越好；数据越接近有序，快速排序性能越差。

在快速排序中，相等元素可能会因为分区而交换顺序，所以它是不稳定的算法。

时间复杂度平均性能可以达到O(nlog_2n)

空间复杂度不超过O(n)

4，实操

输入数据（input）：11，34，20，10，12，35，41，32，43，14

javascirpt源码：

function quickSort(arr){
 if(arr.length<=1) return arr;
 const num = arr[0];
 let left =[],right = [];
 for(let i=1;i<arr.length;i++){
    if(arr[i]<=num) left.push(arr[i]);
    else right.push(arr[i]);
 }
 return quickSort(left).concat([num],quickSort(right));
    
};
quickSort([11,34,20,10,12,35,41,32,43,14]);//[10, 11, 12, 14, 20, 32, 34, 35, 41, 43]

打印结果：[10, 11, 12, 14, 20, 32, 34, 35, 41, 43]

今天就学习到这里，下次再见！~