代码练习1-基数排序

理想主义者606

已于 2024-03-15 23:27:47 修改

阅读量371

点赞数 3

文章标签：算法数据结构

于 2024-03-15 23:26:56 首次发布

本文链接：https://blog.csdn.net/qq_61740008/article/details/136752419

版权

本文详细介绍了基数排序算法的实现过程，包括获取最大值、对每位计数并排序以及输出每趟排序的结果，使用C语言和STL库完成整数数组的基数排序。

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

/*根据输入，输出基数排序的每趟排序结果。

输入格式：输入数字为正整数，先输入排序数字个数，然后输入需要排序的数字序列。

输出：每趟排序结果。

要求：程序需要实现排序，其他可以使用stl包。*/

/*根据输入，输出基数排序的每趟排序结果。
输入格式：输入数字为正整数，先输入排序数字个数，然后输入需要排序的数字序列。
输出：每趟排序结果。
要求：程序需要实现排序，其他可以使用stl包。*/
#include<stdio.h>
#include<stdlib.h>

//取得最大值
int getmax(int array[],int n){
    int mx=0;
    for(int i=0;i<n;i++){
        if(mx<array[i]){
            mx=array[i];
        }
    }
    return mx;
}

//对每位计数并且进行排序
//exp表示10的幂次方 初始为1
//计数数组初始为零 输出数组也为0

void numsort(int array[],int n,int exp){

    int count[10]={0};
    int output[n];
    for(int i=0;i<n;i++){
        count[(array[i]/exp)%10]++;
    }
    for(int i=1;i<10;i++){
        count[i]+=count[i-1];
    }
    for(int i=n-1;i>=0;i--){
        output[count[(array[i]/exp)%10]-1]=array[i];
        count[array[i]/exp%10]--;
    }
    for(int i=0;i<n;i++){
        array[i]=output[i];
        //利用array输出
    }
}

void print(int array[],int n){
    for(int i=0;i<n;i++){
        printf("%d",array[i]);
        printf(" ");
    }
}

int main(){
    int array[]={2343,6,66,152310,5594,592783,27,8};
    int n=sizeof(array)/sizeof(array[0]);
    int m=getmax (array,n);
    int exp;
    for(exp=1;m/exp>0;exp*=10){
        numsort(array,n,exp);
        print(array,n);
    printf("\n");
    }
    return 0;
}