2020年7月12日
第8章学习小结
摘要： 第8章学习了排序（主要是内部排序），可以分为插入排序、交换排序、选择排序、归并排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 排序算法效率的评价指标有两个方面：执行时间和辅助空间 （1）执行时间：比较次数和移动次数都应该尽可能少 （2）辅助空间：理想的空间复杂度为O（1），即算法执行期 阅读全文
posted @ 2020-07-12 14:30 咕咕鸽子王 阅读(180) 评论(0) 推荐(0) 编辑