內部排序分類及穩定性
內部排序分類及穩定性
- 插入排序
- 直接插入
- 希爾排序
- 選擇排序
- 簡單選擇
- 堆排序
- 交換排序
- 氣泡排序
- 快速排序
- 歸併排序
- 基數排序
穩定性:待排序記錄序列中,存在多個具有相同關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,則稱為穩定排序。
穩定排序有: 氣泡排序,插入排序,歸併排序,基數排序(
\color {red} {冒插歸基}
)
不穩定排序: 選擇排序,快速排序,希爾排序,堆排序。
基本操作
1.比較兩個關鍵字大小(必要)
2.將記錄從一個位置移動到另一個位置(可避免)
相關文章
- Java中的匿名內部類及內部類的二三事Java
- java內部類,區域性內部類,靜態內部類,匿名內部類Java
- 穩定性
- 10-Java內部類——成員內部類、區域性內部類、匿名內部類Java
- 內部類與靜態內部類
- 【穩定性】穩定性建設之依賴設計
- Java內部類詳解--匿名內部類Java
- 內部類
- java內部類,為什麼需要內部類?Java
- Java內部類詳解-- 成員內部類Java
- Java 內部類的意義及應用Java
- Kafka 的穩定性Kafka
- Java內部類詳解--區域性內部類Java
- Java 內部類Java
- 匿名內部類
- Java內部類Java
- 內部類與外部類
- 第二章 :查詢與排序-------2.15 分析10種排序演算法的穩定性排序演算法
- 內部類是什麼?匿名內部類又是什麼?
- Java基礎內部類4-內部類進階Java
- App穩定性測試APP
- 【穩定性】從專案風險管理角度探討系統穩定性
- SAP QM 穩定性研究功能研習系列1 - 穩定性研究總流程
- Java類與匿名內部類Java
- 伺服器穩定性的測試方法,1分鐘搞定伺服器
- 匿名內部類理解
- 內部類解說
- 泛型,內部類泛型
- 內部類,Object,字串Object字串
- 10、Java——內部類Java
- kafka-穩定性-事務Kafka
- 概念解讀穩定性保障
- 淺談系統的不確定性與穩定性
- Java-InnerClass內部類Java
- java中的內部類Java
- Java 內部類詳解Java
- 匿名內部類的使用
- 閉包與內部類
- 淺談java內部類Java