冒泡排序

sharp] view plain copy print ?

1. class BubbleSortAlgorithm  
2.    {  
3.        public void BubbleSort(int[] array)  
4.        {  
5.           bool exchanged = false; // to check whether the array is sorted.   
6.           for (int i = 1; i < array.Length; i++)  
7.           {  
8.                for (int j = array.Length - 1; j >= i; j--)    
9.                {  
10.                    if (array[j] < array[j - 1])  
11.                    {  
12.                        exchanged = true;  
13.                        int temp = array[j];  
14.                        array[j] = array[j - 1];  
15.                        array[j - 1] = temp;  
16.                     }  
17.                }  
18.                if (exchanged == false)  
19.                {  
20.                    return;  
21.                }  
22.            }  
23.        }  
24.    }