排序

桶排序

#include <sdio.h>
void main()
{
int a[10001],i,j,k;
for(i<10000;i=0;i++)  
   a[i] = 0; 
for(i<=5;i=0;i++)
  {
  scanf("%d",&t);
  a[t]++;
  }
  for(i=0;i<=10000;i++)
   {
   for(j=0;j<a[i];j++)
   printf("%d",i);
  }
}

设置10000个桶，设每个桶初始的数均为零，每次输入某个数，该数加一

选择排序

#include <stdio.h>
void main()
{
 int a[8],i,j,k;
 for(i=0;i<8;i++)
  scanf("%d",&a[i]);
 for(i=0,i<7;i++)
 {
   i = k;
   for(j=1;j<8;j++)
    if(a[i]>a[j])
    k = j;
   if(i!=k)
    a[j] = a[j+1];
}
 for(i=0;i<8;i++)
  printf("%d",a[i]);
}

选定第一个数的下标分别与二到尾数比较，每次循环只交换一次

冒泡法

#include <stdio.h>
void main()
{
 int a[8],i,j,t,k;
 for(i=0;i<8;i++)
  scanf("%d",&a[i]);
 for(k=0;k<7;k++)
  for(j=0;j<7-i;j++)
    if(a[j]>a[j+1])
    {t=a[j];a[j=a[j+1];a[j+1]=t}
 for(i=0;i<8;i++)
 printf("%d",&a[i]); 
}

一次循环那第一个数与第二个数比较，n次为一个循环，注意k为循环次数，无其他意义。