qq_35133044的博客

转载 三大排序算法：冒泡、插入、选择

一、如何分析一个排序算法 1.执行效率 ①最好、最坏、平均时间复杂度 在分析算法的好坏时，要分别说出最好、最坏、平均时间复杂度的同时，也要说出最好、最坏时间复杂度对应排序的原始数据是什么样的。 ②复杂度系数、常数、低阶 时间复杂度反应的是数据规模n很大的时候的一个增长趋势，它表示的时候会忽略系数、常数、低阶，小规模数据除外。 ③比较次数和移动次数 基于比较的排序算法，在分析算法效率时，我们要考虑到...