基数排序

最新推荐文章于 2023-11-08 19:52:12 发布

asdfghjklcgu

最新推荐文章于 2023-11-08 19:52:12 发布

阅读量122

点赞数

分类专栏：数据结构文章标签：基数排序

本文链接：https://blog.csdn.net/weixin_42476945/article/details/86516582

版权

基数排序是一种稳定的排序算法，按照低位先排序，再按高位排序，适用于有优先级顺序的属性排序。其时间复杂度为O(d(r+n))，空间复杂度为O(rd+n)。该算法通过分别排序和收集来确保排序稳定性。

摘要由CSDN通过智能技术生成

基数排序

基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。基数排序基于分别排序，分别收集，所以是稳定的。

时间复杂度

时间复杂度：O(d(r+n))
空间复杂度：O(rd+n)
稳定

排序过程

在这里插入图片描述

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
//找最大数的位数
int FindMaxNum(int arr[],int len)
{
	int maxnum = arr[0];
	for(int i = 1;i < len;i++)
	{
		if(arr[i] > maxnum)
		{
			maxnum = arr[i];
		}
	}
 
	int count = 0;
	while(maxnum != 0)
	{
		maxnum /= 10;
		count++;
	}
	return co