基数排序

基数排序

// 基数排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<windows.h>

void main()
{
    int data[10] = {75,23,98,44,57,12,29,64,38,82};
    int i, j, k = 0, n = 1, lsd, temp[10][10];
    int order[10] = {0,0,0,0,0,0,0,0,0,0};
    printf("\n<<Radix sort>>\n");
    printf("\nNumber:");
    for (i = 0; i < 10; i++)
        printf("%d ",data[i]);
    puts("");
    for (i = 0; i < 60; i++) printf("-");
    while (n <= 10)
    {
        for (i = 0; i < 10; i++)
        {
            lsd = ((data[i] / n) % 10);
            temp[lsd][order[lsd]] = data[i];  //根据余数将数据分类
            order[lsd]++;
        }
        printf("\nAccess:");
        for (i = 0; i < 10; i++)
        {
            if (data[i]!=0)
            for (j = 0; j < order[i]; j++)
            {//依分类后的顺序将数据重新排列
                data[k] = temp[i][j];
                printf("%d ",data[k]);
                k++;
            }
            order[i] = 0;
        }
        n *= 10;
        k = 0;
    }
    puts("");
    for (i = 0; i < 60; i++)  printf("-");
    printf("\nSorting:");
    for (i = 0; i < 10; i++)
        printf("%d ",data[i]);
    printf("\n");
    system("pause");
}