桶排序和冒泡排序比较

摘要: 排序算法，桶排序，冒泡排序

/*BucketSort.c*/

#include<stdio.h>
int main()
{
int temp[1001];
int n;//代表一个不超过1000的数字
int t;//对应具体某个数字
int i,j;
for(i=0;i<=1000;i++)
{
temp[i] = 0;
}
scanf("%d",&n);
for(i=1;i<=n;i++)//输入n个数字
{
scanf("%d",&t);
temp[t]++;
}
/*
从头遍历不空就输出
*/
for(i=0;i<=1000;i++)
if(temp[i]!=0)
printf("%d ",i);

return 0;
}

/*Bubble Sort*/

#include<stdio.h>
int main()
{
int i,j;
int n;
int number;
scanf("%d",&n);
int a
;
int temp;
for(i=0;i<n;i++)
{
scanf("%d",&number);
a[i]=number;
}
/*
排序核心:依次作比较
*/
for(i=1;i<n;i++)
for(j=0;j<n;j++)
{
if(a[j]<a[j+1])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;

}
}

for(i=0;i<n;i++)
{

printf("%d ",a[i]);
}

return 0;
}

比较而言,真的觉得桶排序算法设计很精美,虽然更消耗内存