基数排序(C语言+数组实现)

最新推荐文章于 2023-06-20 09:35:23 发布

「已注销」

最新推荐文章于 2023-06-20 09:35:23 发布

阅读量364

点赞数

分类专栏：数据结构文章标签： c语言数据结构排序算法

本文链接：https://blog.csdn.net/Madenhaire/article/details/105313014

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C语言实现基数排序算法，通过数组进行数据处理，适用于大量整数的排序，具有稳定且不依赖元素比较的特点。

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

int radixSort(int *arr, int low, int high, int radix) { /*只处理基数 <= 10 的情况, 更高进制需另行处理*/
    if (!arr) /*若数组指向NULL,则返回1*/
        return 1;
    if (low < high) {
        int power = 1, significant = 1;
        while (significant) { /*只要没到最高有效位,就循环*/
            significant = 0;
            int pipes[radix][high - low + 1],
                pipeLength[radix]; /*基数对应的管道*/
            for (int i = 0; i < radix; ++i) { /* C99后才支持变量表达式作数组长度*/
                pipeLength[i] = 0; /*数组长为变量表达式时无法在定义时进行初始化,需一个一个地赋初值*/
            }
            /*分配到对应管道*/
            for (int i = low; i <= high; ++i) {
                int rad = (arr[i] / power) % radix; /*获取当前权值位的值*/
                if (arr[i] / power)
                    significant = 1; /*控制下次循环*/
                pipes[rad][pipeLength[rad]++] = arr[i]; /*将该元素挂到对应管道尾部*/
            }
            /*从各管道收集至原数组*/
            int k = low; /*从原数组对应位置开始存放*/
            for (int i = 0; i < radix; ++i) {
                for (int j = 0; j < pipeLength[i]; ++j) {
                    arr[k++] = pipes[i][j]; 
                }
            }
            power *= radix;
        }
    }
    return 0;
}