氣泡排序演算法的運作如下:
比較相鄰的元素,如果前乙個比後乙個大,就把它們兩個調換位置。
對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
package cn.com.sort;
import org.junit.test;
public class bubble ;// 從小到大氣泡排序
int n = a.length;
for(int j=0; j a[i+1])}}
for(int i=0;i a[i+1])
}right--;
for(int i=right;i>left; i--)
}left++;
}for(int i=0;ilist排序--根據時間排序
listlist = new arraylist
for(int j=0; jlistmap = new arraylist();
listmap.add(list.get(k));
list.set(k, list.get(k+1));
list.set(k+1, listmap.get(0));
listmap.clear();}}
}
實現氣泡排序的4中方法
逐層通過無序區中的相鄰元素間關鍵字的比較和位置的交換,使最小的元素往上冒泡 第1種private static void bundlesort1 for int i 0 i arr.length 1 i system.out.println arrays.tostring arr 第2種privat...
java中氣泡排序與選擇排序
氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。public class nums for int i 0 i nums.length i for int x 0 x nums.le...
Java中氣泡排序與選擇排序
一.氣泡排序 1 定義 相鄰兩個數比較大小,然後交換位置 2 分析 原數 325 1 第一趟 2351 2351 array length 1 0231 5 確定了乙個數 把最大值放在最後面 第二趟 2315 array length 1 1213 5 又確定了乙個數 第三趟 該方法沒有返回值 實際...