基数排序
2014-09-19 14:41
99 查看
= = 现在才会写,感觉有点怂
就是一位一位的比较,对于每一位,使用计数排序,然后排序就好了,而且显然这是一种稳定排序算法。
就是一位一位的比较,对于每一位,使用计数排序,然后排序就好了,而且显然这是一种稳定排序算法。
#include <cstdio> #include <algorithm> using namespace std; const int maxn = 1005; int num[maxn], n, bid[maxn], cnt[maxn]; int main() { while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) scanf("%d", &num[i]); //基数排序 int *x = num, *y = bid; for (int k = 0, p = 1; k < 10; k++, p *= 10) { for (int i = 0; i < 10; i++) cnt[i] = 0; for (int i = 0; i < n; i++) { int nowval = x[i] % (p * 10) / p; cnt[nowval]++; } for (int i = 1; i < 10; i++) cnt[i] += cnt[i - 1]; for (int i = n - 1; i >= 0; i--) { int nowval = x[i] % (p * 10) / p; y[--cnt[nowval]] = x[i]; } int *t; t = x, x = y, y = t; for (int i = 0; i < n; i++) printf("%d ", x[i]); puts(""); } for (int i = 0; i < n; i++) printf("%d ", x[i]); putchar('\n'); } return 0; }
相关文章推荐
- 排序1+3:基数排序(RadixSort),希尔排序(ShellSort)和快速排序(QuickSort)
- 基数排序;最优在O(n)时间内完成;基数排序为按最次要数位->最重要数位一次排序;桶排序;O(n);
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 三种基于“分配”“收集”的线性排序算法---计数排序、桶排序与基数排序
- 基数排序
- 基数排序
- 基数排序
- 排序算法系列:基数排序(Radix sort)(C语言)
- 基数排序
- C++冒泡,插入,基数排序
- 基本排序算法——基数排序java实现
- hdu 1425 sort (基数排序)
- 浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析(好戏在后面,有图有真相)
- 基数排序
- 基数排序(Radix Sort)——java实现
- 《算法导论》笔记 第8章 8.3基数排序
- 线性排序:计数排序与基数排序
- 算法导论笔记(五) :基数排序与C++实现
- 基数排序Java实现
- 基数排序