数据结构与算法6

2022/5/14

希尔排序：（对插入排序的改进）

      

快速排序

               

快速排序的实现：

        

               

               

归并排序分析 — 拆分组合排序

最优时间复杂度：O(nlogn)

最坏时间复杂度：O（nlogn）

稳定性：稳定

搜索：

在一个序列中查找某个元素存在

首先进行排序：

支持下标索引（只能作用于有序的顺序表）

二分查找的复杂度：

       使用下表的对象只能是：顺序表

       最优时间复杂度：O(1)

       最坏时间复杂度：O(logn)