2021年9月17日
排序（插入排序、选择排序、交换排序、二路归并排序、基数排序、外部排序）
摘要： 一、插入排序 1. 直接插入排序 算法思想：每趟排序将一个待排序的关键字按照其值大小插入到已经安排好的部分有序序列的适当位置上，直到所有待排关键字都被插入到有序序列中为止。 最好情况：初始序列已经有序 时间复杂度：O(n) 最坏情况：初始序列逆序 执行次数：\(\frac{n(n-1)}{2}\) 阅读全文
posted @ 2021-09-17 12:20 当时不杂 阅读(563) 评论(0) 推荐(0) 编辑