数据结构复习之【排序】

排序：对一序列对象根据某个关键字进行排序； 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 排序耗时的操作：比较、移动； 排序分类： (1)交换类：冒泡排序、快速排序；此类的特点是通过不

>>阅读原文<<