排序算法：冒泡排序

冒泡排序： 穩定排序

BUBBLE_SORT(A) { 

for i <- 0 to length[A]-1  

for j<- 0 down to length[A] - i- 1 

do 

if(A[j] >= A[j+1]) 

then exchange A[j]<->A[j+1]

時間複雜度：

最差： O(n^2) //反序

平均： O(n^2)

最好： O(n) //正序

package test;


import java.util.Arrays;
/**
 * 冒泡排序
 * 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。  
 * 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。  
 * 針對所有的元素重複以上的步驟，除了最後一個。
 * 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。 
 * @param numbers 需要排序的整型數組
 */
public class BubbleSort {
<span style="white-space:pre">	</span>static void Bubble(int A[], int len) {
<span style="white-space:pre">		</span>//從第0個位置開始遍歷，直到倒數第二個
<span style="white-space:pre">		</span>for(int i = 0; i < len-1; i++) {
<span style="white-space:pre">			</span>//從0 開始，遍歷到len-i-1,後面已經排好序的不需要再比較
<span style="white-space:pre">			</span>for(int j = 0; j < len - i - 1; j++) {
<span style="white-space:pre">				</span>//比較相鄰兩個數的大小，如果前面的數大於後面的數，將其交換
<span style="white-space:pre">				</span>if(A[j] > A[j+1]) {
<span style="white-space:pre">					</span>int temp = A[j];
<span style="white-space:pre">					</span>A[j] = A[j+1];
<span style="white-space:pre">					</span>A[j+1] = temp;
<span style="white-space:pre">				</span>}
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>public static void main(String[] args) {
<span style="white-space:pre">		</span>int A[] = new int[]{4,6,2,7,3,8,9,5,0,1};
<span style="white-space:pre">		</span>Bubble(A,A.length);
<span style="white-space:pre">		</span>System.out.println(Arrays.toString(A));
<span style="white-space:pre">	</span>}
}