简单桶排序（C）

//
//  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