C语言（简单实现基数排序）

最新推荐文章于 2024-08-21 00:16:02 发布

边界流浪者

最新推荐文章于 2024-08-21 00:16:02 发布

阅读量4.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C-Language 算法

本文链接：https://blog.csdn.net/qq_16542775/article/details/93390614

本文介绍了如何使用C语言实现基数排序的详细步骤，通过实例代码解析这一简单但高效的排序算法，适合初学者掌握。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的基础练习

#include <stdio.h>
#include <stdlib.h>


void QS(int a[],int low,int high){
    int i = low;
    int j = high;
    int temp = a[i];
    if(low<high){
        while(i<j){
            while(a[j]>=temp && (i<j)){
                j--;
            }
            a[i] = a[j];
            while(a[i]<=temp && (i<j)){
                i++;
            }
            a[j] = a[i];
        }
        a[i] = temp;
        QS(a,low,j-1);
        QS(a,i+1,high);
    }else {
        return;
    }
}


#define N 10

void showArray(int *p, int length){
    for(int i=0;i<length;i++){
        printf("%4d",p[i]);
    }
    printf("\n");
}

void DistributionSort(int *p){
    int a[N][N]={0};

    /* 初始化 */
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            a[i][j] = -1;
        }
    }

    for(int i=0;i<N;i++){
        a[p[i]/N][p[i]%N] = p[i];
    }

    for(int i=0;i<N;i++)