大话西游之王道考研数据结构第十一讲---排序

1、排序 排序就是给一堆无序的数字，排成从小到大或者从大到小的序列。算法 算法的稳定性：排序时候有一个问题，1,2,3,2这样的序列里面有两个2，若是按照某个算法排完序之后，这两个2依然是按照原来的顺序排列的，就说明这个算法是稳定的，不然是不稳定的。（后面全部算法都考虑到 稳定性这一因素，稳定性到底有什么用？）函数 1. 插入排序 1.1 直接插入排序优化 这就相似于咱们在斗地主时候，输了不少把之

>>阅读原文<<