数据结构与算法读书笔记4：排序

1、基本概念 经过学习折半查找，咱们知道了有序数列的重要性，因此，这里的排序算法就是学习如何创建有序数列。web 排序：就是将任意顺序的数据元素按关键字排列成有序的序列。算法 排序的稳定性：对于序列中相同的元素，若是排序以前和以后，相同元素之间的位置关系不变，那么这种排序就是稳定排序（假设排序前的序列中，ri在rj以前，且ki=kj，若是排序后ri仍然在rj以前，则认为所用的排序算法是稳定的）。

>>阅读原文<<