バケットソート(C言語に基づく)

#include<stdio.h>
#include<stdlib.h>
int a[100];
int main(){
	int n,t;
	scanf("%d",&n);
	for(int i = 0;i<n;i++){
		scanf("%d",&t);
		a[t]++;
	}
	
	for(int i  =0;i<10;i++)
		printf("%d  ",a[i]);
	printf("\n");
	//这里的i < 10 是代表10个桶  如果排序的数的范围是1 - 100 
	//那么此时 i<100
	for(int i = 0;i < 10;i++){
		for(int j = 0;j<a[i];j++){
			printf("%d ",i);
		}
	}
	getchar();
} 

 

おすすめ

転載: blog.csdn.net/m0_49019274/article/details/114858193