排序算法的穩定與不穩定

穩定的排序算法: 通俗地講就是能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。 在簡單形式化一下,如果Ai = Aj,Ai原來在位置前,排序後Ai還是要在Aj位置前; 沒錯,其實就是有兩個排序關鍵字的時候,穩定排序可以讓第一個關鍵字排序的結果服務於第二個關鍵字排序中數值相等的那些數。   不穩定的排序算法:排序之後在序列中的相對位置發生變化;   舉例:*****
相關文章
相關標籤/搜索