十大经典排序算法——基数排序

atfpercent

图解


代码

#include<stdio.h>
#define MAX 20
//#define SHOWPASS
#define BASE 10

void print(int *a, int n) {
  int i;
  for (i = 0; i < n; i++) {
    printf("%d\t", a);
  }
}

void radixsort(int *a, int n) {
  int i, b[MAX], m = a[0], exp = 1;

  for (i = 1; i < n; i++) {
    if (a > m) {
      m = a;
    }
  }

  while (m / exp > 0) {
    int bucket[BASE] = { 0 };

    for (i = 0; i < n; i++) {
      bucket[(a / exp) % BASE]++;
    }

    for (i = 1; i < BASE; i++) {
      bucket += bucket[i - 1];
    }

    for (i = n - 1; i >= 0; i--) {
      b[--bucket[(a / exp) % BASE]] = a;
    }

    for (i = 0; i < n; i++) {
      a = b;
    }

    exp *= BASE;

#ifdef SHOWPASS
    printf("\nPASS   : ");
    print(a, n);
#endif
  }
}

int main() {
  int arr[MAX];
  int i, n;

  printf("Enter total elements (n <= %d) : ", MAX);
  scanf("%d", &n);
  n = n < MAX ? n : MAX;

  printf("Enter %d Elements : ", n);
  for (i = 0; i < n; i++) {
    scanf("%d", &arr);
  }

  printf("\nARRAY  : ");
  print(&arr[0], n);

  radixsort(&arr[0], n);

  printf("\nSORTED : ");
  print(&arr[0], n);
  printf("\n");

  return 0;
}

阿姨

   怎使用

  

fenggod1

感谢学习交流

JustLetItBe~

这个排序有点难了（看代码量就知道

WHOAMI

学习了

HyOct

学习学习

wj80612

学习了

apks33

这是什么代码？

offendarenya

大佬牛博弈

3075195053

大佬简直了！

xiaobing66

没看明白这是什么意思，看着挺高端的

biublue

谢谢你的分享！

wangzi

厉害厉害，我也要学习一下排序算法！

yangyangyang

感谢分享，好好学习一下

xiaodev

这个排序算法真的很厉害