活动地址：CSDN21天学习挑战赛 算法专区
我要把握命运的航船，让希望从这里开始，我要撑起智慧的风帆，让理想从此运行，我要做生活的强者，让信念充实心灵，我要做学习的主人，让鲜花充满前程，我们有着同样的梦想与渴望，就要拼搏向上。
…
作为一名前端攻城狮，为了成为更好的自己，我参加了这次21天算法打卡。
这是第7天，2022年08月18日，星期四。今天也要加油！
**
【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]
今天就学习到这里，下次再见！~