八大排序比較(時間複雜度,空間複雜度,穩定性的比較)

  排序算法的穩定性(含義): 假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序後的序列中,r[i]仍在r[j]之前,則稱這種排序算法是穩定的;否則稱爲不穩定的。     歡迎大家評論指正,謝謝◕‿◕
相關文章
相關標籤/搜索