冒泡排序

 

冒泡算法:
　1、冒泡排序的算法分析与改进
    2、交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序　　　  的记录为止。

 

#include<stdio.h>
void main()
{
 int i,j,temp=0;
 int a[3];
 printf("Wating you input number\n");
 for(i=0;i<3;i++)
 {
  scanf("%d",&a[i]);
 }
 printf("Your input namber is");
 for(i=0;i<3;i++)
 {
  printf("%d ",a[i]);
 }

 for(j=0;j<2;j++)
 {
  for(i=0;i<3-j;i++)
  {
   if(a[i]>a[i+1])
   {
    temp=a[i];
    a[i]=a[i+1];
    a[i+1]=temp;
   }
  }
 }

 printf("\nAfter sorting the array\n");
 for(i=0;i<3;i++)
 {
  printf("%d ",a[i]);
 }
 printf("\n");
}