//
// main.c
// 简单桶排序
// 时间复杂度O(n*n)
// Created by zhen7216 on 2018/1/21.
// Copyright © 2018年 ChenZhen. All rights reserved.
//
#include "stdio.h"
/*
* 要对0到1000的整数进行桶排序。
*/
int main() {
//声明一个标记数组
int book[1001], k, n;
//初始化标记数组
for (int i = 0; i < 1001; i++) {
book[i] = 0;
}
//输入有n个待排序的数
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &k);
book[k]++;
}
for (int i = 0; i < 1001; i++) {
for (int j = 0; j < book[i]; j++) {
printf("%d ", i);
}
}
//getchar();getchar();
return 0;
}
屏幕快照 2018-01-21 下午5.23.01.png
