排序的稳定性(概念明晰)
生活随笔
收集整理的這篇文章主要介紹了
排序的稳定性(概念明晰)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
當待排序記錄的關鍵字均不相同時,排序結果是唯一的,否則排序結果不唯一。
在待排序的文件中,若存在多個關鍵字相同的記錄,經過排序過后這些具有相同關鍵字的記錄之間的相對次序保持不變
該排序方法是穩定的;若具有相同關鍵字之間的相對次序發生變化,則稱這種排序方法不穩定。
注意:排序算法的穩定性是針對所有輸入實例而言的。即在所有可能的輸入實例中,只要有一個實例使得算法不滿足穩定性要求,則該排序算法就是不穩定的。
轉載于:https://www.cnblogs.com/junglefish/p/5469414.html
總結
以上是生活随笔為你收集整理的排序的稳定性(概念明晰)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JavaScript放头部不执行的情况(
- 下一篇: 【转】一台台式机电脑 是集成显卡,我现在