C语言基数排序

最新推荐文章于 2024-06-27 21:51:33 发布
最新推荐文章于 2024-06-27 21:51:33 发布
阅读量1.7k 收藏 13
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lllone/article/details/79434785
版权

基数排序

第一步

假设原来有一串数值如下所示：

73, 22, 93, 43, 55, 14, 28, 65, 39, 81

首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：

0

1 81

2 22

3 73 93 43

4 14

5 55 65

6

7

8 28

9 39

第二步

接下来将这些桶子中的数值重新串接起来，成为以下的数列：

81, 22, 73, 93, 43, 14, 55, 65, 28, 39

接着再进行一次分配，这次是根据十位数来分配：

最低0.47元/天 解锁文章
lllone
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
c语言排序之-基数排序
lierwangwangwang的博客
03-03 302
代码 #include <iostream> int main() { int a[] = { 1,6,4,12,32,16,10,89,100,120 }; int b[10]; int sum[256] = { 0 }, sum1[256] = { 0 }, sum2[256] = { 0 }, sum3[256] = { 0 }; for (int i = 0; i &...
c语言基数排序
James的博客
02-21 328
C基数排序
基数排序_C语言_源码_数据结构
10-05
//最近在看软件设计师教程，发现教程在排序中的基数排序没给出原码，于是就自己动手下了个，发出来和大家分享下吧 //图片是教程里的截图，但教程里一个源码都没有，唉，依赖下的机会都找不到
C++实现排序之基数排序
最新发布
Shenmmm的博客
06-27 494
基数排序（Radix Sort）是一种非比较型的排序算法，其基本原理是将整数按位数分配，然后按每个位数进行排序。基数排序的稳定性以及时间复杂度与输入数据的分布有关。提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了基数排序使用，而基数排序算是c++中较难的排序。
c语言实现基数排序
archester的博客
04-07 1212
基本实现方式 建立一个个数为10的链表头指针数组以及个数为10的链表尾指针数组，用此建立十个桶；每个桶中又存储着另一个链表的头尾指针；该链表为一个存放数的链表。当输入完一组非负数时，俺位数由低到高循环，将源链表遍历并将其分别放入每个桶中，再将放入桶中的数由0-9串起来，再串回源链表，即可实现基数排序。 ...
C语言实现基数排序
helpluozhao123的博客
01-15 560
#include “sort_.h” void print_array(int *arr, int n) // 打印数组 { if(n==0){ printf(“ERROR: Array length is ZERO\n”); return; } printf("%d", arr[0]); for (int i=1; i<n; i++) { printf(" %d", arr[i]); } printf("\n"); } int* sort_array(int *arr, int n) // 函数参
经典排序算法之基数排序(C语言版)
weixin_34379433的博客
04-18 439
排序算法之基数排序的C语言实现。#include"math.h" #include"stdio.h" /* *基数排序 2016-04-1823:43:49 *基数排序的思想：1.求出数组中最大的元素。 * 2.求出最大元素是几位数。设为i位。 * 3.对所有的数进行i轮排序。首先排个位，然后在十位，然后百位...... * 4.每一轮的排...
049 基数排序 C语言 基数排序 C语言
06-01
在C语言中实现基数排序，需要理解C语言的基本语法和数组操作。 基数排序的核心思想是将待排序的数组按照每一位进行排序，从最低有效位（Least Significant Digit, LSD）开始，逐步到最高有效位（Most Significant ...
C语言 基数排序.zip
06-02
【标题】：C语言基数排序 【描述】：C语言基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。它不是直接对整数进行比较，而是通过分配和收集的过程来排序。 ...
c语言实现基数排序解析及代码示例
08-28
基数排序算法在C语言中的实现与解析 基数排序（Radix Sort）是一种非 comparison-based 排序算法，属于“分配式排序”（Distribution Sort），又称“桶子法”（Bucket Sort）或Binsort。顾名思义，它是通过键值的...
基数排序C语言实现
12-03
基数排序C语言实现
排序算法——基数排序（C语言）
m0_72165281的博客
08-09 2423
排序算法————基数排序
基数排序（C语言）
qq_45524140的博客
12-12 1813
基数排序 基数排序（Radix sort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。 它的工作原理是将待排序的元素拆分为k个关键字，其中k为最大值的位数，从低位开始进行稳定排序。（注意：数列中的元素都是非负整数） 基数排序是一种稳定的排序算法。 代码实现： #include <stdio.h> #include <string.h> #include <stdlib.h> typedef unsigned long long ULL; //数据预处理，保证
C语言（简单实现基数排序）
保持对编程的热情！
06-23 4213
简单的基础练习 #include <stdio.h> #include <stdlib.h> void QS(int a[],int low,int high){ int i = low; int j = high; int temp = a[i]; if(low<high){ while(i<j){ ...
C语言 基数排序
m0_73070900的博客
06-20 364
基数排序的时间复杂度取决于元素的位数和基数的大小。如果待排序序列有 n 个元素，d 代表最大元素的位数，k 表示基数的大小，则基数排序的时间复杂度为 O(d*(n+k))。基数排序通常适用于待排序元素的位数不是很大的情况下，且待排序元素需要满足一定的条件，例如整数类型。它相对于比较性排序算法，可以在某些情况下具有更好的性能。
经典排序算法----基数排序（C语言排序）
FDk_LCL的博客
05-26 2261
算法表述： 基数排序也叫桶排序，我自称它为神奇的排序。之所以说它神奇，请读者仔细往下读，最后你就会明白我为什么这么说了。他的基本原理为首先找出序列中最大的那个数，依据这个数的位数确定入桶出桶的次数。之后将数按位进行分离，依据位数值选择对应的桶，当数字全部入桶之后，我们在将数字进行出桶。这里我们将桶设计为单链表结构，对于入桶操作我们设计为尾插法，出桶操作我们设计为头删法。那么桶的个数我们如何确定呢...
用C语言实现简单的基数排序
林愿留的博客
01-17 2964
八大排序算法有：冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序、归并排序、基数排序。前面七种网上都有很多例子，但是最后一种基数排序却很少看到，所以我总结了一下，并且自己写了一个简单的实现。 基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性O(n)。基数排序所做的事情，是对N位分别进行排序。从直觉上来看，人...
1000个数C语言基数排序
04-28
好的，以下是一个基于C语言的基数排序算法，可以处理1000个数： ```c #include <stdio.h> // 获取数组a中第n位的数字 int getDigit(int a[], int n, int digit) { return (a[n] / digit) % 10; } // 基数排序函数 void radixSort(int a[], int n) { int i, j, digit = 1; int tmp[n], count[10] = {0}; // 获取最大值 int max = a[0]; for (i = 1; i < n; i++) { if (a[i] > max) { max = a[i]; } } // 进行排序 while (max / digit > 0) { // 清空计数器 for (i = 0; i < 10; i++) { count[i] = 0; } // 统计每个桶中的元素个数 for (i = 0; i < n; i++) { count[getDigit(a, i, digit)]++; } // 计算桶中元素在tmp数组中的位置 for (i = 1; i < 10; i++) { count[i] += count[i-1]; } // 将元素存储到tmp数组中 for (i = n-1; i >= 0; i--) { j = getDigit(a, i, digit); tmp[count[j]-1] = a[i]; count[j]--; } // 将tmp数组中的元素复制到a数组中 for (i = 0; i < n; i++) { a[i] = tmp[i]; } // 位数增加 digit *= 10; } } int main() { int a[1000], n, i; // 读取n和数组a printf("请输入n："); scanf("%d", &n); printf("请输入数组a：\n"); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } // 进行基数排序 radixSort(a, n); // 输出结果 printf("排序结果为：\n"); for (i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n"); return 0; } ``` 希望能够帮助到你。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值