8种排序算法学习总结
排序
排序算法是理解时间复杂与空间复杂度的最基础的练习
我们先以数组为例子
1
排序算法
时间复杂度
时间复杂度
空间复杂
1
冒泡,插入,选择
o(n^2)
1
2
快排,归并
o(nlogn)
1
3
桶,计算,基数
o(n)
1
快排
思路是找基准数,然后从低位,高位把大于与小于的基准数的数据交换。
交换过程直到低位>=高位结束,并把基准数移到中间。
然后左右分成两队,分别递归执行每队的找基数交换。
时间复杂度为nlogn,因为每次交换只有logn,最后
原创
2020-08-29 11:11:53 ·
170 阅读 ·
0 评论