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

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

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

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

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