计算机基础知识——各种常用的排序算法
稳定性
不稳定:希尔排序,直接选择,堆排序,快速排序
稳定:直接插入排序,冒泡排序,归并排序,基数排序
希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。
插入排序什么时候使用高效?
小规模数据或者基本有序十分高效,数据有序程度越高,越高效
希尔排序:较大规模并且无序的数据
稳定性
不稳定:希尔排序,直接选择,堆排序,快速排序
稳定:直接插入排序,冒泡排序,归并排序,基数排序
希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。
插入排序什么时候使用高效?
小规模数据或者基本有序十分高效,数据有序程度越高,越高效
希尔排序:较大规模并且无序的数据