桶排序的时间复杂度为O(M+N) ,也可以记为O(N)，应该是非常快的排序算法了。 简单例子如下：
//简单捅排序 #include <stdio.h> #include <stdlib.h> int main() { //假设有五个数字排序，值域是0-10; int a[11]={0}; //确定桶的数量 int i=0,x,sum=0; //循环赋值 for(;i<5;i++) { scanf("%d",&x); a[x]++; //将桶存的值++ } //双层循环排序，此排序是从大到小，如是从小到大，可从0开始++ for(i=10;i>=0;i--) { while(a[i]>0) { printf("%d ",i); sum++; a[i]--； } } getchar(); return 0; }桶排的缺点是太浪费空间；用快排或冒泡则能解决空间浪费。
冒泡排序 如其名，冒泡排序每次排序，都是将一个最大或者最小元素交换到最左或最右边。 此排序的核心就是双循环，虽然解决了空间浪费的问题，但是冒泡算法效率很低。 看栗子： 假设要给num个学生的成绩排序，并输出姓名，用桶排序就无法完成了。
#include <stdlib.h> #include <stdio.h> #include <string.h> struct stu { int score; char name[20]; }; int main() { int t,i,num; printf("enter the number stu\n"); scanf("%d",&num); printf("enter the score and the name of the stu\n"); struct stu s[num]; //struct stu x; for(i=0;i<num;i++) { scanf("%d %s",&s[i].score,s[i].name); } //双循环排序，只需进行num-1次。 for(i=num-1;i>0;i--) { for(t=0;t<i;t++) { if(s[t].score>s[t+1].score) { struct stu tem; tem=s[t]; s[t]=s[t+1]; s[t+1]=tem; } } } printf("after sort:\n"); for(i=0;i<num;i++) { printf("%d %s\n",s[i].score,s[i].name); } }快排则是综合两者优点，既不浪费空间，时间复杂度也比较快，为O (Nlog2(N))，其中会用到递归，第一次看可能会不好理解。但是递归思想真的很重要。 看栗子
//快排基本思想是，选择一个基准元素，将比他小的元素放在他的左边，比他大的元素放在右边。然后递归执行第一次排序后的两边的数组。 void quicksort(int *a, int left, int right) {//tem为第一次排序的基准 int tem=a[left],i=left,j=right; int t; //用于交换排序完一次时的tem if(left>right) return; while(i!=j) { while(a[j]>tem && i<j) { j--; } while(a[i]<=tem && i<j) { i++; } t=a[i]; a[i]=a[j]; a[j]=t; } t=a[left]; a[left]=a[i]; a[i]=t; quicksort(a,left,i-1); quicksort(a,i+1,right); } int main() { int a[10]={6,7,3,9,8,1,4,2,5,0}; quicksort(a,0,9); int i; for(i=0;i<10;i++) printf("%d ",a[i]); return 0; }