内部排序算法小结

2019独角兽企业重金招聘Python工程师标准>>> 内部排序算法主要分为插入类排序、交换类排序和选择类排序,它们在性能上的差异主要体现在时间复杂度、空间复杂度和稳定性。各种排序算法都会进行元 素间的比较和移动,时间复杂度主要由整个排序过程中的比较次数和移动次数决定。空间复杂度体现在除了待排序记录本身所占的空间,排序过程中占用了多少辅助 空间。 1.插入类排序 直接插入排序 如果待排序记录之间是
相关文章
相关标签/搜索