摘要：
排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；排序耗时的操作：比较、移动；排序分类：(1)交换类：冒泡排序、快速排序；此类的特点是通过不断的比较和交换进行排序；(2)插入类：简单插入排序、希尔排序；此类的特点是通过插入的手段进行排序；(3)选择类：简单选择排序、堆排序；此类的特点是看准了再移动；(4)归并类：归并排序；此类的特点是先分割后合并；历史 阅读全文