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 氣泡排序和選擇排序的總...