詳解Java氣泡排序

2021-09-24 02:07:14 字數 1779 閱讀 8430

先貼出**(從小到大排序):

publicclassbubblesort ;

for(inti=0;ifor(intj=0;jif(a[j]>a[j+1])

}

}

for(doublek:a)

//   for (int k=0;k//   system.out.println(a[k]);

// }

}

}

注意:如需從大到小排列,修改if語句的大於符號即可

註解:a.length-1和j舉例說明:要排序陣列:int arr=; 

第一趟排序:(i)

第一次排序:6和3比較,6大於3,交換位置: 3 6 8 2 9 1

第二次排序:6和8比較,6小於8,不交換位置:3 6 8 2 9 1

第三次排序:8和2比較,8大於2,交換位置: 3 6 2 8 9 1

第四次排序:8和9比較,8小於9,不交換位置:3 6 2 8 9 1

第五次排序:9和1比較:9大於1,交換位置: 3 6 2 8 1 9

第一趟總共進行了5(j)次比較, 排序結果: 3 6 2 8 1 9

第二趟排序:(i)

第一次排序:3和6比較,3小於6,不交換位置:3 6 2 8 1 9

第二次排序:6和2比較,6大於2,交換位置: 3 2 6 8 1 9

第三次排序:6和8比較,6大於8,不交換位置:3 2 6 8 1 9

第四次排序:8和1比較,8大於1,交換位置: 3 2 6 1 8 9

第二趟總共進行了4(j)次比較, 排序結果: 3 2 6 1 8 9

第三趟排序:(i)

第一次排序:3和2比較,3大於2,交換位置: 2 3 6 1 8 9

第二次排序:3和6比較,3小於6,不交換位置:2 3 6 1 8 9

第三次排序:6和1比較,6大於1,交換位置: 2 3 1 6 8 9

第二趟總共進行了3(j)次比較, 排序結果: 2 3 1 6 8 9

第四趟排序:(i)

第一次排序:2和3比較,2小於3,不交換位置:2 3 1 6 8 9

第二次排序:3和1比較,3大於1,交換位置: 2 1 3 6 8 9

第二趟總共進行了2(j)次比較, 排序結果: 2 1 3 6 8 9

第五趟排序:(i)

第一次排序:2和1比較,2大於1,交換位置: 1 2 3 6 8 9

第二趟總共進行了1(j)次比較, 排序結果: 1 2 3 6 8 9

最終結果:1 2 3 6 8 9

排序詳解 氣泡排序

氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端,...

java 氣泡排序

氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...

Java氣泡排序

氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。氣泡排序演算法的...