冒泡排序

说明：冒泡排序的基本概念是，依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第一个和第二个数，

将小数放在前面，大数放在后面，然后比较第2个和第3个，以此类推，直至第一趟结束，最大数就在最后了。然后第二趟：。。。。。

排序过程中总是小数往前放，大数往后放，相当于气泡上升，所以称做冒泡排序。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

#include <stdio.h>
#define SIZE 8
void bubble_sort(int array[],int size)
{
 int temp,i,j;
 bool flag;
 for(i=0;i<=size-1;i++)
 {
  flag=true;
  for(j=0;j<=size-i-1;j++)
  {
   if(array[j]>array[j+1])
   {
    temp=array[j+1];
    array[j+1]=array[j];
    array[j]=temp;
    flag=false;
   }
  }
  if(flag==true)
   break;
 }
}
void main()
{
 int array[SIZE];
 int i;
 printf("请输入你要排序的序列==>");
 for(i=0;i<SIZE;i++)
 {
  scanf("%d",&array[i]);
 }
 bubble_sort(array,SIZE);
 printf("\n排序后的序列为==>\n");
 for(i=0;i<SIZE;i++)
 {
  printf("%d ",array[i]);
 }
}