【基数排序(基于C语言的实现)】基数排序(基于C语言的实现)
数组实例 9445,83,782,2
按照最末位,放在相应的桶中,得到
0000
0000
782200
83000
0000
9445000
0000
0000
0000
0000
782283 9445
再把新得到的序列对下一位在进行相同的操作,循环4次(最大的数字只有4位)
#include
#include
int max(int N[],int n)
{
int max = 0;
for(int i=0;
imax)
max = N[i];
}
return max;
}
//寻找数组中最大的元素
int main()
{
int N[5]= {9445,83,782,2};
int M[5]= {9445,83,782,2};
int n=4,num = max(N,n);
//n是数组大小int temp[10][n];
//创建10个桶给每个数位for(int j=0;
num!=0;
j++) //循环max位数次
{
int index = 0;
for(int i=0;
i<10;
i++) //初始化数组
for(int j=0;
j
推荐阅读
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 数据结构和算法|LeetCode 的正确使用方式
- 先序遍历 中序遍历 后序遍历 层序遍历
- 数据结构|C++技巧(用class类实现链表)
- 数据结构|贪吃蛇代码--c语言版 visual c++6.0打开
- 算法|算法-二分查找
- 数据结构学习指导|数据结构初阶(线性表)
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- java|ObjectOrientedProgramming - 面向对象的编程(多态、抽象类、接口)- Java - 细节狂魔