排序算法【考研/408】

【知識框架】     排序的穩定性： 就是如果排序前 2個變量A\B的值都是1，且他們是A B這樣排的，排序完後他們變成B A這樣排了，就說明這個排序算法不穩定（算法優劣與穩定性無關   內部排序：排序時，元素全部放在內存中排序 外部排序：排序時，元素在內外存間移動   插入排序 直接插入排序 第一個直接不選，從第二個開始，把第二個數值給哨兵，然後開始從第二個向前比較   折半插入排序 假設現在移

>>阅读原文<<