內部排序分類及穩定性
內部排序分類及穩定性
- 插入排序
- 直接插入
- 希爾排序
- 選擇排序
- 簡單選擇
- 堆排序
- 交換排序
- 氣泡排序
- 快速排序
- 歸併排序
- 基數排序
穩定性:待排序記錄序列中,存在多個具有相同關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,則稱為穩定排序。
穩定排序有: 氣泡排序,插入排序,歸併排序,基數排序(
\color {red} {冒插歸基}
)
不穩定排序: 選擇排序,快速排序,希爾排序,堆排序。
基本操作
1.比較兩個關鍵字大小(必要)
2.將記錄從一個位置移動到另一個位置(可避免)
相關文章
- 排序穩定性排序
- Java中的匿名內部類及內部類的二三事Java
- java內部類,區域性內部類,靜態內部類,匿名內部類Java
- java之內部類(InnerClass)----非靜態內部類、靜態內部類、區域性內部類、匿名內部類Java
- 10-Java內部類——成員內部類、區域性內部類、匿名內部類Java
- java內部類之成員內部類之匿名內部類Java
- iOS App 穩定性指標及監測iOSAPP指標
- 【穩定性】穩定性建設之依賴設計
- java內部類之成員內部類之區域性內部類Java
- Java內部類詳解--匿名內部類Java
- java內部類之成員內部類Java
- Kafka 的穩定性Kafka
- Java內部類詳解-- 成員內部類Java
- java內部類,為什麼需要內部類?Java
- Java內部類和匿名內部類的用法Java
- Java 內部類的意義及應用Java
- Java中的巢狀類、內部類、靜態內部類Java巢狀
- Java內部類詳解--區域性內部類Java
- java內部類之成員內部類例項Java
- 【穩定性】從專案風險管理角度探討系統穩定性
- Java內部類Java
- Java 內部類Java
- 匿名內部類
- App穩定性測試APP
- Java基礎內部類4-內部類進階Java
- Java基礎10---包、內部類、匿名內部類Java
- SAP QM 穩定性研究功能研習系列1 - 穩定性研究總流程
- Java基礎之介面與抽象類及多型、內部類Java抽象多型
- 靜態內部類和非靜態內部類區別
- 伺服器穩定性的測試方法,1分鐘搞定伺服器
- Java類與匿名內部類Java
- MySQL排序內部原理探祕MySql排序
- 10、Java——內部類Java
- 泛型,內部類泛型
- java內部類案例Java
- 搞懂 JAVA 內部類Java
- Java--內部類Java
- java的內部類Java