首页 > 编程语言 > 详细

基数排序(Radix Sort)

时间:2020-07-16 15:46:59      阅读:40      评论:0      收藏:0      [点我收藏+]

基数排序(Radix Sort)

第一趟:个位

技术分享图片

技术分享图片

收集:

技术分享图片

第二趟:十位

技术分享图片

技术分享图片

第三趟:百位

技术分享图片

技术分享图片

3元组

技术分享图片

技术分享图片

基数排序——不是基于“比较”的排序算法

递增就是把收集的过程返过来

算法效率分析

技术分享图片

需要r个辅助队列,空间复杂度 = O(r)

一趟分配O(n),一趟收集O(r),总共d趟分配、收集,总的时间复杂度=O(d(n+r))

稳定性:

技术分享图片

稳定!!!

基数排序的应用

技术分享图片

技术分享图片

技术分享图片

知识回顾

技术分享图片

基数排序(Radix Sort)

原文:https://www.cnblogs.com/jev-0987/p/13322195.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!