數據結構與算法讀書筆記4：排序

1、基本概念 經過學習折半查找，咱們知道了有序數列的重要性，因此，這裏的排序算法就是學習如何創建有序數列。web 排序：就是將任意順序的數據元素按關鍵字排列成有序的序列。算法 排序的穩定性：對於序列中相同的元素，若是排序以前和以後，相同元素之間的位置關係不變，那麼這種排序就是穩定排序（假設排序前的序列中，ri在rj以前，且ki=kj，若是排序後ri仍然在rj以前，則認爲所用的排序算法是穩定的）。

>>阅读原文<<