前言所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。生活中各种地方都需要用到排序，所以学好排序算法是非常重要的。排序分为 内部排序 和 外部排序。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。这部分主要是内部排序。排序讲解都以升序为例。常见的排序算法：// 排序实现的接口/

前言上一章我们学到了顺序表，实现了顺序表的增删查改。当然也发现了顺序表存在的一些优点与缺陷，我们再来回顾一下：优点：支持随机访问，可以通过下标来直接访问。可以排序。缺点：中间/头部的插入删除，时间复杂度为O(N)增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是呈2倍的增长，势必会有一定的空间浪费。所以为了弥补这些缺点就有了链表，那么什么是链表呢？链表链表的概念及结构概念：链表是

前言所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。生活中各种地方都需要用到排序，所以学好排序算法是非常重要的。排序分为 内部排序 和 外部排序。内部排序：数据元素全部放在内存中的排序。外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。这部分主要是内部排序。排序讲解都以升序为例。常见的排序算法：// 排序实现的接口/