2020年10月3日
外部排序(败者树、置换-选择排序、最佳归并树)
摘要： 1、外部排序 2、败者树（失败树） 3、置换-选择排序 4、最佳归并树 阅读全文
posted @ 2020-10-03 23:52 喵喵队立大功 阅读(435) 评论(0) 推荐(0) 编辑
内部排序
摘要： 1、直接插入排序 从后面的序列中先把第一个数字提出来，然后拿第二个数字和它比较，如果大则放在右面，如果小则排在左面，排好之后，再把第三个数字排好的数字从右往左依次比较，找到适合的位置插入 平均时间复杂度O(n2)，空间复杂度O(1)。 2、折半插入排序 注意！ 折半插入是把新的元素插入到一个已经有序 阅读全文
posted @ 2020-10-03 18:18 喵喵队立大功 阅读(325) 评论(0) 推荐(0) 编辑