C++数据结构排序算法

所需积分/C币: 49
浏览量·154
DOCX
389KB
2018-09-13 13:44:30 上传
身份认证 购VIP最低享 7 折!
枫飞雪飘
  • 粉丝: 13
  • 资源:
    52
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:常见的分类算法还可以根据排序方式分为两大类:比较排序和非比较排序。本文中前七种算法都是比较排序,非比较排序有三种,分别为:  1)计数排序(Count Sort)(复杂度 O(n+k)(其中 k 是待排序的 n 个数字中最大值)  2)基数排序(Bucket Sort)(复杂度 O(nk)(其中 k 是最大数字的位数)3)桶排序(Radix Sort)(复杂度 O(n+k)(其中 k 是待排序的 n 个数字中最大值)非比较排序的特点是时间复杂度很低,都是线性复杂度 O(n),但是非比较排序受到的限制比较多,不是通用的排序算法。1. 直接插入排序(Straight Insertion Sort)...