IT科技

當前位置 /首頁/IT科技 > /列表

排序算法穩定性是指

品牌型號:聯想小新Pro13/系統版本:windows10

排序算法穩定性是指在多個具有相同關鍵詞的記錄在待排序的序列中重新排序後,被排序的記錄相對位置保持不變

排序算法穩定性指假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,經過排序這些記錄的相對次序保持不變,則稱這種排序算法是穩定的;否則稱為不穩定的。

排序算法是否為穩定的是由具體算法決定的,不穩定的算法在某種條件下可以變為穩定的算法,而穩定的算法在某種條件下也可以變為不穩定的算法。堆排序、快速排序、希爾排序、直接選擇排序是不穩定的排序算法,而冒泡排序、直接插入排序、折半插入排序、歸併排序是穩定的排序算法。
 

排序算法穩定性是指

【免費視頻教程】Java基礎入門知識分享

TAG標籤:算法 穩定性 #