基数排序

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:29

课时名称	课时知识点
基数排序

...全文

84 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

文章目录什么是基数排序稳定的计数排序基数排序的实现什么是基数排序 稳定的计数排序数据结构与算法 | 计数排序计数排序的基本思路在这里就不多进行介绍了，如果不了解的可以看看我以前写的博客。 void countSort(vector<int>& arr) { int max = arr[0], min = arr[0]; //找出最大值和最小值，缩减范围 for(int i = 1; i < arr.size(); i++) {

折腾数据结构实验的时候遇到这一个算法。之前对此不甚了解，总算也找到一篇不错的文章。转载如下 基数排序 (Radix Sort) 基数排序是采用“分配”与“收集”的办法，用对多关键码进行排序的思想实现对单关键码进行排序的方法。多关键码排序： 1.以扑克牌排序为例。每张扑克牌有两个“关键码”：花色和面值。其有序关系为：花色：面值：2 2.如果我们把所有扑克牌排成以下

文章目录一、基数排序概述二、基数排序的步骤三、基数排序的代码实现一、基数排序概述 基数排序（radix sort）属于 “分配式排序”（distribution sort），又称 “桶子法”（bucket sort）。基数排序的基本思想是：通过待排序元素的各个位的值，将待排序元素分配至某些 “桶” 中，达到排序的效果。 基数排序是桶排序的扩展，基数排序法是效率高的稳定性排序法。二、基数排序的步骤 基数排序过程一般遵循下面的基本步骤：首先确定待排序序列 arr 中最大的元素，得出元素的位数 N，位

基数排序（英语：Radix sort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为个关键字，逐一对各个关键字排序后完成对所有元素的排序。如果是从第关键字到第关键字顺序进行比较，则该基数排序称为 MSD（Most Significant Digit first）基数排序；如果是从第关键字到第关键字顺序进行比较，则该基数排序称为 LSD（Least Significant Digit first）基数排序。

【基数排序】十大排序算法之基数排序，是属于【稳定】的排序。

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章