大話西遊之王道考研數據結構第十一講---排序

1、排序 排序就是給一堆無序的數字，排成從小到大或者從大到小的序列。算法 算法的穩定性：排序時候有一個問題，1,2,3,2這樣的序列裏面有兩個2，若是按照某個算法排完序之後，這兩個2依然是按照原來的順序排列的，就說明這個算法是穩定的，不然是不穩定的。（後面全部算法都考慮到 穩定性這一因素，穩定性到底有什麼用？）函數 1. 插入排序 1.1 直接插入排序優化 這就相似於咱們在鬥地主時候，輸了不少把之

>>阅读原文<<