排序算法概述

排序算法概述

排序算法分类

  1. 基于比较的排序
    1.1. 交换排序
  • 常见:冒泡排序、快速排序
  • 其它:鸡尾酒排序、奇偶排序、梳排序、侏儒排序、臭皮匠排序、Bogo排序
    1.2. 插入排序
  • 常见:直接插入排序、希尔排序
  • 其它:伸展排序、二叉查找树排序、图书馆排序、耐心排序
    1.3. 选择排序
  • 常见:简单选择排序、堆排序
  • 其它:平滑排序、笛卡尔树排序、锦标赛排序、圈排序、弱堆排序
    1.4. 归并排序
  • 常见:归并排序(二路归并排序、多路归并排序)
  • 其它:梯级归并排序、振荡归并排序、多相归并排序、串列排序
  1. 非比较排序
  • 常见:计数排序、基数排序、桶排序

简要比较

在这里插入图片描述
大部分参考了维基百科~

发布了14 篇原创文章 · 获赞 6 · 访问量 395
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 终极编程指南 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览