#include <iostream.h>
void  BubbleSort(int  slist[],  int n)  {
      bool noswap;
      int i,j;
      int  temp;
      for (i=0; i<n-1; i++){           //最多做n-1趟
	       noswap=true;	            //未交換標志為真
	       for(j=n-1; j>i; j--)  {       //從下往上冒泡
	           if(slist[j] < slist[j-1])   {
		            temp = slist[j];
		            slist[j] = slist[j-1]; 
		            slist[j-1] = temp;
		            noswap = false;
			   }
           }
	       if(noswap)   break;       //本趟無交換，則終止算法
	  }	
} 
    

void  main()
{   int  a[] =  {8, 6, 7, 9, 4, 5, 2};
     BubbleSort(a,  7);  cout << "冒泡排序后的數據是：";
     for(int i=0; i < 7; i ++)  cout << a[i] << ",";
     cout << endl;
}