氣泡排序 2中方法(定向與非定向)

2021-08-21 03:50:24 字數 696 閱讀 6942

氣泡排序演算法的運作如下:

比較相鄰的元素,如果前乙個比後乙個大,就把它們兩個調換位置。

對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。

針對所有的元素重複以上的步驟,除了最後乙個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

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 又確定了乙個數 第三趟 該方法沒有返回值 實際...