C語言中怎么實現基數排序

本篇文章給大家分享的是有關C語言中怎么實現基數排序，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

#include "math.h"
#include "stdio.h"

/*

* 基數排序的思想：1.求出數組中最大的元素。
*		  2.求出最大元素是幾位數。設為i位。
*		  3.對所有的數進行i輪排序。首先排個位，然后在十位，然后百位......
*		  4.每一輪的排位都需要分桶，桶是有順序的，然后在把桶里的數按順序放入原來的數組中。
*		  5.直到i輪排序結束后，數組排序完成。
*/

extern void RadixSort(int *p, int length);
extern int  GetMaxElement(int *p, int length);
extern int	GetMaxLoop(int num);
extern void RadixSortBase(int *p, int length, int loop);

extern void RadixSort(int *p, int length)
{
	int max = GetMaxElement(p,length);
	int loops = GetMaxLoop(max);
	int i;
	for (i = 1; i <= loops; ++i)
	{
		RadixSortBase(p,length,i);
	}

	return;
}
extern int  GetMaxElement(int *p, int length)
{
	int i;
	int max = p[0];
	for (i = 0; i < length; ++i)
	{
		if (p[i] > max)
		{
			max = p[i];
		}
	}

	return max;
}
extern int	GetMaxLoop(int num)
{
	int bits = 1;
	num /= 10;
	while (num != NULL)
	{
		++bits;
		num /= 10;
	}

	return bits;
}
extern void RadixSortBase(int *p, int length, int loop)
{
	int buickts[10][10] = {};

	int temp = (int)pow(10.0, loop - 1);
	int i, j;

	for (i = 0; i < length; ++i)
	{
		int row_index = (p[i] / temp) % 10;
		for (j = 0; j < 10; ++j)
		{
			if (buickts[row_index][j] != NULL)
			{
				buickts[row_index][j] = p[i];
				break;
			}
		}
	}

	int k = 0;
	for (i = 0; i < 10; ++i)
	{
		for (j = 0; j < 10; ++j)
		{
			if (buickts[i][j] != NULL)
			{
				p[k] = buickts[i][j];
				buickts[i][j] = NULL;
				++k;
			}
		}
	}
}

以上就是C語言中怎么實現基數排序，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。