冒泡法的思想就是:小的不停地「向前跑」,大的不停地「向後」冒。
**如下:
public class main ;
system.out.println("排序前:");
print(a);
bubblesort(a);
system.out.println();
system.out.println("排序後:");
print(a);
}public static void bubblesort(int a){
int temp=0;
int i;
for(i=0;ii;j--){
if(a[j]迴圈變數i每迭代一次,便確定一位從第i位(包括第i位)到最後一位的最小數字。最後迭代完了i,也就完成了排序。
java實現氣泡排序法
一 氣泡排序法 氣泡排序法的比較方式由第乙個元素開始,比較相鄰大小,若大小順序有誤,則對調後再進行下一次元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序,接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。氣泡排序是穩定排序法。二 分析 1.最壞情況及平均情況需比較n n 1...
氣泡排序法(Java實現)
氣泡排序法原理 對陣列進行排序,氣泡排序法的原理就是將一組無序陣列進行排序,同過把值較小的數逐漸向陣列的頂部 即朝第乙個元素 冒出來,就像水中的氣泡上公升一樣。同時,值較大的資料逐漸向陣列的底部 即朝最後乙個元素 沉下去。這種演算法用巢狀的迴圈對整個陣列進行數次遍歷,每次遍歷都要比較陣列中相鄰的一對...
C語言 冒泡法實現
include int main printf n for i 0 i 10 i 輸出比較之後的陣列 printf d a i getchar 解決microsoft visual studio執行完閃退,方便使用者檢視程式執行結果 return 0 想寫乙個冒泡法。搜了一些網上的 後發現有些朋友的...