程序员必须掌握的8大排序算法

来源:互联网 发布:如何建立网络折扣平台 编辑:程序博客网 时间:2024/06/06 20:51

排序算法之间的关系

  1. 插入排序(直接插入排序,希尔排序)
  2. 交换排序(冒泡排序,快速排序)
  3. 选择排序(直接选择排序,堆排序)
  4. 归并排序
  5. 分配排序(基数排序)
    所需要辅助空间最多的是:归并排序
    所需的辅助空间最少的是:堆排序
    平均速度最快的:快速排序
    不稳定:快速排序,希尔排序,堆排序
0 0
原创粉丝点击