m0_58634471的博客

原创 八大排序算法的性质及特性比较

根据自己学习的知识对课后题中出现容易混淆且不容易理解的知识点小小的总结，主要是在八大排序的几项性质的比较和归纳。如有不对地方，敬请大家指正。1.时间复杂度 从时间复杂度上来看，直接插入排序、冒泡排序和简单选择排序平均时间复杂度都为O(n²)，直接插入排序和冒泡排序最好情况下可以达到O(n)的数量级，而简单选择排序都是O(n²)。希尔排序在某个范围内可以达到O(n^1...