經驗

當前位置 /首頁/經驗 > /列表

排序演算法的穩定性有什麼意義

排序演算法的穩定性有什麼意義

排序演算法的穩定有以下幾個方面的意義:

1、穩定意思是說原本鍵值一樣的元素排序後相對位置不變學習的時候,可能編的程式裡面要排序的元素都是簡單型別,實際上真正使用的時候,可能是對一個複雜型別的陣列排序,而排序的鍵實際上只是這個元素中的一個屬性,對於一個簡單型別,數字值就是其全部意義。

2、對於複雜的型別,交換的話可能就會使原本不應該交換的元素交換了。比如,一個“學生”陣列,按照年齡排序,“學生”這個物件不僅含有“年齡”,還有其他很多屬性,穩定的排序會保證比較時,如果兩個學生年齡相

TAG標籤:穩定性 演算法 #