面试必问:十大经典排序算法总结

0、排序算法的说明0.1 排序的定义
对一序列对象根据某个关键字进行排序。
0.2术语说明
稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b前面,而a=b,排序之后a有可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;时间复杂度:描述算法运行时间的函数,用大O符号表述;空间复杂度:描述算法所需要的内存空间大小。0.3算法总结
   

图片名词解释:
n:数据规模
k:"桶"的个数
In-place:占用常数内存,不占用额外内存
Out-place:占用额外内存
0.5 算法分类
                           
0.6 比较和非比较排序的区别
常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里,元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才能确定自己的位置。
在冒泡排序之类的排序中,问题规模为n,又因为需要比较n次

面试必问:十大经典排序算法总结最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/23157.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>