穩定性
不穩定：希爾排序，直接選擇，堆排序，快速排序
穩定：直接插入排序，冒泡排序，歸並排序，基數排序
希爾排序的基本思想是：先將整個待排序的記錄序列分割成為若干子序列分別進行直接插入排序，待整個序列中的記錄“基本有序”時，再對全體記錄進行依次直接插入排序。
插入排序什么時候使用高效？
小規模數據或者基本有序十分高效，數據有序程度越高，越高效
希爾排序：較大規模並且無序的數據
穩定性
不穩定：希爾排序，直接選擇，堆排序，快速排序
穩定：直接插入排序，冒泡排序，歸並排序，基數排序
希爾排序的基本思想是：先將整個待排序的記錄序列分割成為若干子序列分別進行直接插入排序，待整個序列中的記錄“基本有序”時，再對全體記錄進行依次直接插入排序。
插入排序什么時候使用高效？
小規模數據或者基本有序十分高效，數據有序程度越高，越高效
希爾排序：較大規模並且無序的數據
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。