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

排序算法的穩定有以下幾個方面的意義。1、穩定意思是說原本鍵值一樣的元素排序后相對位置不變學習的時候，可能編的程序里面要排序的元素都是簡單類型，實際上真正使用的時候，可能是對一個復雜類型的數組排序，而排序的鍵實際上只是這個元素中的一個屬性，對于一個簡單類型，數字值就是其全部意義。2、對于復雜的類型，交換的話可能就會使原本不應該交換的元素交換了。比如，一個“學生”數組，按照年齡排序，“學生”這個對象不僅含有“年齡”，還有其他很多屬性，穩定的排序會保證比較時，如果兩個學生年齡相。

推薦度：

點擊下載本文 文檔為doc格式

導讀排序算法的穩定有以下幾個方面的意義。1、穩定意思是說原本鍵值一樣的元素排序后相對位置不變學習的時候，可能編的程序里面要排序的元素都是簡單類型，實際上真正使用的時候，可能是對一個復雜類型的數組排序，而排序的鍵實際上只是這個元素中的一個屬性，對于一個簡單類型，數字值就是其全部意義。2、對于復雜的類型，交換的話可能就會使原本不應該交換的元素交換了。比如，一個“學生”數組，按照年齡排序，“學生”這個對象不僅含有“年齡”，還有其他很多屬性，穩定的排序會保證比較時，如果兩個學生年齡相。