活动地址: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]
今天就学习到这里,下次再见!~