冒泡法和选择法排序

来源:互联网 发布:java正则表达式单引号 编辑:程序博客网 时间:2024/04/30 21:51

#include <stdio.h>

void bubble(int a[],int len)
{
 int i,j,t;

 for(j=0;j<len-1;j++)
 {
  for(i=0;i<len-1-j;i++)
  {
   if(a[i]>a[i+1])
   {
    t=a[i];
    a[i]=a[i+1];
    a[i+1]=t;
   }
  }
 }
 
}

void select(int a[],int len)
{
 int i,j,k,temp;
 
 for(i=0;i<len-1;i++)
 {
  k=i;
  for(j=i+1;j<len;j++)
  {
   if(a[k]>a[j])
   {
    k=j;
   }
  }
  
  temp=a[k];
  a[k]=a[i];
  a[i]=temp;
 }
}

int main()
{
 int array[10]={9,8,7,6,5,4,3,2,1,0};
 int brray[10]={99,88,77,66,55,44,33,22,11,0};
 int i;
 
 bubble(array,10);
 printf("bubble sorted numbers:/n");
 for(i=0;i<10;i++)
 {
  printf(" %d",array[i]);
 }
 printf("/n");
 
 select(brray,10);
 printf("select sorted numbers:/n");
 for(i=0;i<10;i++)
 {
  printf(" %d",brray[i]);
 }
 
 printf("/n");
}

原创粉丝点击