// 简化桶排序桶排序 // 啊哈算法 P4-5 #include int main() { int a[11], i, j, t; for (i = 0; i <= 10; i++) a[i] = 0; // 初始化为0 for (i = 1; i <= 5; i++) { scanf("%d", &t); // 把每一个数读入到变量 t 中 a[t]++; // 进行计数 } // 从小到大排序 // for (i = 0; i <= 10; i++) // 依次判断 a[0]~a[10] // 从大到小排序 for (i = 10; i >= 0; i--) for (j = 1; j <= a[i]; j++) // 出现了几次就打印几次 printf("%d ", i); /* 用于Windows getchar();getchar(); // 用来暂停程序,以便查看程序输出的内容 // 也可以用 system("pause"); 等来替代 */ return 0; }