java中得氣泡排序

2021-07-28 02:02:04 字數 672 閱讀 9665

1.依次比較相鄰的兩個元素,使得前面的元素比後面元素小;

2.第一次迴圈開始比較第乙個元素和第二個元素,如果順序(前面小於後面)不對則交換;然後比較第二個元素和第三個元素;以此類推直到倒數第二個和最後乙個比較完成;迴圈結束最後乙個數就是陣列中最大的數;

注:比較次數比元素個數少一次;比如三個元素只比較兩次

3.第二次迴圈開始比較第乙個元素和第二個元素,如果順序(前面小與後面)不對則交換;以此類推直到倒數第三個和倒數第二個比較完成;迴圈結束倒數第二個數就是陣列中第二大的數;

注:比較次數比元素個數少兩次;

4.重複對越來越少的元素進行相同的比較排序;直到沒有任何一對數字可以比較;完成排序;

**參考;

int nums=;

for(int i=0;inums[j+1])

}system.out.println("第"+(i+1)+"次排序結果:");

for(int k=0;k結果:

第1次排序結果:

4736819

第2次排序結果:

4367189

第3次排序結果:

3461789

第4次排序結果:

3416789

第5次排序結果:

3146789

第6次排序結果:

1346789

(〜㉨)〜

JAVA中氣泡排序演算法

package com.kingsoft.main public class bubblesort 宣告乙個整型陣列,並初始化 string str 這幾個數的排序為 宣告乙個string型別的變數str,並初始化 int temp 宣告乙個整型變數 for int j array.length 1...

java中氣泡排序與選擇排序

氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。public class nums for int i 0 i nums.length i for int x 0 x nums.le...

java中氣泡排序和選擇排序

public class test sort2 array for int i 0 i array.length i 選擇排序 public static void sort1 int array 氣泡排序 public static void sort2 int array 氣泡排序和選擇排序的總...