在排序算法中，分析算法的时间复杂性时，通常以键值比较和记录交换为标准操作。评价排序的另一个主要标准是执行算法所需要的附加空间。
举一反三
- 衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间
- 总结本章中各种排序算法的特点，分析比较各算法的时间、空间复杂度及附加存储空间情况。
- 关于排序算法的时间复杂度其叙述正确的是（）。 A: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数量化而得。 B: 排序算法的时间复杂度主要是由算法执行过程中，记录的移动次数量化而得。 C: 排序算法的时间复杂度主要是由算法执行过程中，与记录关键字值的比较次数和记录的移动次数量化而得。 D: 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 （ ）
- 评价排序算法优劣的主要标准是（）和（）