常用排序算法的实现（C语言版）-基数排序
基数排序：#include <stdlib.h> #include "algosort.h"/*被排序元素的最大位数，4则意味着只能排序< 10000 的数*/#define WIDTH 4 #define MAXK 10//位数划分基于的基数，10表示为10进制划分void radixSort(int a[], int n) {int i;void innerCountingSort(int a[], int n, int d);for (i = 0; i < WIDTH; i++) {innerCountingSort(a, n, i);}}void innerCountingSort(int a[], int n, int d) {int i, j, x, k = {0};int *ip = (int *)malloc(n * sizeof(int));int *bp = (int *)malloc(n * sizeof(int));int getDValue(int value, int d);for (i = 0; i < n; i++) {ip = getDValue(a, d);k]++;}for (j = 1; j < MAXK; j++) {k = k + k;}for (i = n - 1; i >= 0; i--) {bp] - 1] = a;k]--;}for (i = 0; i < n; i++) {a = bp;}free(ip);free(bp);}/**获取一个数第d位数的值，位数索引从0开始*/int getDValue(int value, int d) {for (;d > 0 && value > 0; d--) {value = value / MAXK;}return value % MAXK;}
页:
[1]