數組【冒泡法排序】

 

 1 #include<iostream.h>
 2 void PopSort(int array[],int n);//函式宣告
 3 void main()
 4 {
 5     //測試函數
 6     int array[10]={23,32,12,11,31,90,100,55,26,22};
 7     PopSort(array,10);
 8     for(int i=0;i<10;i++)
 9     {
10         cout<<array[i]<<"\t";
11         if((i+1)%5==0)
12         {
13             cout<<endl;
14         }
15     }
16 }
17 /*****************************************************
18 *函數名稱：PopSort(int array[],int n)
19 *參數：
20 *  int array[],待排序的數組資料
21 *  int n，排序資料個數，即數組大小
22 *功能描述：使用冒泡法進行數組排序，升序排序
23 *****************************************************/
24 void PopSort(int array[],int n)
25 {
26     int i,j;
27     int temp;//中間變數
28     for(i=0;i<n;i++)//for(i=1;i<n-1;i++)
29     {
30         for(j=0;j<n-i-1;j++)
31         {
32             if(array[j]>array[j+1])//j<n-i-1
33             {
34                 //資料交換
35                 temp=array[j];
36                 array[j]=array[j+1];
37                 array[j+1]=temp;
38             }
39         }
40     }
41 }