Matlab做基数排序,经典排序算法之基数排序(C语言版)

排序算法之基数排序的C语言实现。

#include "math.h"

#include "stdio.h"

/*

* 基数排序2016-04-18 23:43:49

* 基数排序的思想：1.求出数组中最大的元素。

*  2.求出最大元素是几位数。设为i位。

*  3.对所有的数进行i轮排序。首先排个位，然后在十位，然后百位......

*  4.每一轮的排位都需要分桶，桶是有顺序的，然后在把桶里的数按顺序放入原来的数组中。

*  5.直到i轮排序结束后，数组排序完成。

*/

extern void RadixSort(int *p, int length);

extern int  GetMaxElement(int *p, int length);

extern intGetMaxLoop(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 

{

if (p[i] > max)

{

max = p[i];

}

}

return max;

}

extern intGetMaxLoop(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 

{

int row_index = (p[i] / temp) % 10;

for (j = 0; j 

{

if (buickts[row_index][j] != NULL)

{

buickts[row_index][j] = p[i];

break;

}

}

}

int k = 0;

for (i = 0; i 

{

for (j = 0; j 

{

if (buickts[i][j] != NULL)

{

p[k] = buickts[i][j];

buickts[i][j] = NULL;

++k;

}

}

}

}