数据结构排序


数据结构排序

定义

评价排序算法的评价指标:
时间复杂度,空间复杂度,算法稳定性
分类:

插入排序

希尔排序

插入排序对于基本有序序列的排序性能比较优秀,所以希尔排序就是分组把序列变为基本有序。

冒泡排序

快速排序

简单选择排序

堆排序

归并排序

基数排序

外部排序

为了优化速度,减少磁盘读取次数:

  • 总结:

    败者树

    置换选择排序

    最佳归并树

总结


文章作者: FFFfrance
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 FFFfrance !