//Radix_Sort
#include <stdlib.h>
#include <stdio.h>
/*被排序元素的最大位数,4则意味着只能排序< 10000 的数*/
#define WIDTH 4
#define MAXK 10 //位数划分基于的基数,10表示为10进制划分
void radixSort(int a[], int n)
{
int i;
void innerCountingSort(int a[], int n, int d);//内部的计数排序声明
for (i = 0; i < WIDTH; i++)
{
innerCountingSort(a, n, i);//对于每个元素的每一位都调用一次内部计数排序
}
}
void innerCountingSort(int a[], int n, int d) //根据第d位数对数组进行排序
{
int i, j,k[MAXK] = {0};//数组K用来统计某一个元素的个数,该元素是待排序数组中某一位的数值
int *ip = (int *)malloc(n * sizeof(int));//用来存储待排序数组的元素的某一位的数值
int *bp = (int *)malloc(n * sizeof(int));
int getDValue(int value, int d);//获取待排序数组元素的第d位的数值
for (i = 0; i < n; i++)
{
ip[i] = getDValue(a[i], d);
k[ip[i]]++;
}
for (j = 1; j < MAXK; j++) //统计小于等于j的元素个数
{
k[j] = k[j] + k[j-1];
}
for (i = n - 1; i >= 0; i--)//按照第d位的大小,将数组元素放置到正确的位置
{
bp[k[i
基数排序 C语言实现
最新推荐文章于 2023-10-27 22:36:03 发布
本文介绍了如何使用C语言实现基数排序。通过定义一个内部的计数排序函数,对每个元素的每一位进行单独的计数排序,从而实现整数组的排序。在main函数中,对一个包含四个元素的数组进行基数排序并打印排序后的结果。
摘要由CSDN通过智能技术生成