10.6 基数排序

01

基数排序

1、基数排序(Radix Sorting)是和前面几篇文章所述各类排序方法完全不相同的一种排序方法。

2、实现排序主要是通过关键字间的比较和移动记录这两种操作,而实现基数排序不需要进行记录关键字间的比较。

3、基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。

4、基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。

5、有的逻辑关键字可以看成由若干关键字复合而成。

6、早在计算机出现之前,利用卡片分类机对穿孔卡上的记录进行排序就是用的链式基数排序。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

本文分享自微信公众号 - C语言入门到精通(gh_780327809188),作者:闫小林

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-03-03

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 我不是个优秀的开发人员,我只是擅长搜索谷歌??

    作为Web开发人员需要良好地掌握各项技术:终端的用法、HTML、CSS、JavaScript、云基础架构、部署策略、数据库、HTTP协议等等。有人尝试记录Web...

    闫小林
  • 5.4 广义表

    1、广义表是线性表的推广,也有人称其为列表(lists,用复数形式以示与统称的表list的区别)。广泛地用于人工智能等领域的表处理语言LISP语言,把广义表作为...

    闫小林
  • 编程小白 | 每日一练(69)

    这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

    闫小林
  • Github 平均 Star为3558 的机器学习开源项目,你错过了哪些?

    关键时刻,第一时间送达! 最近,Mybridge发布了一篇文章,对比了过去一年中机器学习领域大约8800个开源项目后,选出30个2017年度优秀的开源项目,包含...

    企鹅号小编
  • 资源 | 我们从8800个机器学习开源项目中精选出Top30,推荐给你

    最近,Mybridge发布了一篇文章,对比了过去一年中机器学习领域大约8800个开源项目后,选出30个2017年度优秀的开源项目,包含机器学习开源库、数据库以及...

    AI科技大本营
  • # 如何在Ubuntu 16.04上配置绑定为缓存或转发DNS服务器 ###

    在学习如何配置网站和服务器时,DNS或域名系统通常是一个难以实现的组件。虽然大多数人可能会选择使用其托管公司或其域名注册商提供的DNS服务器,但创建自己的DNS...

    尘埃
  • 用好这几款炼丹利器,调参从此得心应手 | Let's Fork

    #实现显示结果的CV开发环境 ? Live CV 是一个用于实现显示结果的计算机视觉算法开发环境,基于 QtQuick 开发。它可以用于交互、链接和调整算法,以...

    朱晓霞
  • 用好这几款炼丹利器,调参从此得心应手

    来源:PaperWeekly ▌01. Live CV 实现显示结果的CV开发环境 Live CV 是一个用于实现显示结果的计算机视觉算法开发环境,基于 Qt...

    AI科技大本营
  • 开发者不可错过,10个简单的开源项目——人工智能篇

    AI UNION 人工智能产业技术创新战略联盟 这里是人工智能联盟,汇聚了最新的AI新闻资讯,还有最前沿的国内外AI开源技术,最具价值的AI创新企业,最具权威的...

    企鹅号小编
  • Java 线程同步方式 wait/notify(两个线程交替执行的例子)

    线程同步,就是线程之间互相协调,通过等待,唤醒等操作,避免线程之间同时操作同一个资源。简单的说就是线程之间互相协作,避免干扰了其他线程的工作。

    水货程序员

扫码关注云+社区

领取腾讯云代金券