改进的冒泡排序算法

1. void BubbleSort(int a[], int size)  
2. {  
3.     int lastSwapPos = 0,lastSwapPosTemp = 0;  
4.     for (int i = 0; i < size - 1; i++)  
5.     {  
6.         lastSwapPos = lastSwapPosTemp;  
7.         for (int j = size - 1; j >lastSwapPos; j--)  
8.         {  
9.             if (a[j - 1] > a[j])  
10.             {  
11.                 int temp = a[j - 1];  
12.                 a[j - 1] = a[j];  
13.                 a[j] = temp;  
14.   
15.                 lastSwapPosTemp = j;  
16.             }  
17.         }  
18.         if (lastSwapPos == lastSwapPosTemp)  
19.             break;  
20.           
21.     }  
22. }