稳定性
不稳定：希尔排序，直接选择，堆排序，快速排序
稳定：直接插入排序，冒泡排序，归并排序，基数排序
希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
插入排序什么时候使用高效？
小规模数据或者基本有序十分高效，数据有序程度越高，越高效
希尔排序：较大规模并且无序的数据
稳定性
不稳定：希尔排序，直接选择，堆排序，快速排序
稳定：直接插入排序，冒泡排序，归并排序，基数排序
希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
插入排序什么时候使用高效？
小规模数据或者基本有序十分高效，数据有序程度越高，越高效
希尔排序：较大规模并且无序的数据
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。