排序之氣泡排序

(我們這塊說公升序思想) 排序思想：第一趟，從第乙個記錄開始到第n個記錄，

對n-1對相鄰的兩個記錄關鍵字進行比較，若前者大於後者，兩者進行交換，這樣一趟結束後，

最大的元素就在陣列的末尾；

第二趟，從第乙個記錄開始到第n-1個記錄，對n-2對相鄰的兩個記錄關鍵字進行比較，

若前者大於後者，兩者進行交換，

這樣一趟結束，次大元素在陣列的倒數第二個位置.....如此進行n-1次排序就能排序出來

public

class
bubblesort 
long t1 =system.currenttimemillis();
bubblesort1(arr);
long t2 =system.currenttimemillis();
system.out.println(t2);
system.out.println(t1);
system.out.println(t2 -t1);
long t3 =system.currenttimemillis();
bubblesort2(arr);
long t4 =system.currenttimemillis();
system.out.println(t3);
system.out.println(t4);
system.out.println(t4 -t3);
}public
static
void bubblesort1(int
arr) }}
}//優化演算法：我們加乙個條件判斷它是否交換，如果沒有交換，那麼就說明他已經排好序
public
static
void bubblesort2(int
arr) 
}if(b == true) break
; }
}}

排序之氣泡排序

例 將5個數字進行從大到小排序後輸出。輸入 35 99 18 12 76 輸出 99 76 35 18 12 對於例，氣泡排序大致的思路就是一趟一趟地迴圈比較，每一次迴圈的目的都是將未排序的數字中最小的數字移動到末尾。如 第一趟 xx xx xx xx 12 第二趟 xx xx xx 18 12 第...

排序之 氣泡排序

先科普一下到底什麼是氣泡排序 氣泡排序到底能幹嘛？氣泡排序 bubble sort 是一種 電腦科學領域的較簡單的 排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字...

排序之氣泡排序

氣泡排序是一種交換排序。什麼是交換排序呢？交換排序 兩兩比較待排序的關鍵字，並交換不滿足次序要求的那對數，直到整個表都滿足次序要求為止。演算法思想它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成...