學習Java的同學注意了!!!
學習進程中遇到甚么問題或想獲得學習資源的話,歡迎加入Java學習交換群,群號碼:183993990 我們1起學Java!
冒泡排序(Bubble Sort)是1種簡單的排序算法。它重復地訪問過要排序的數列,1次比較兩個元素,如果他們的順序毛病就把他們交換過來。訪問數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已排序完成。這個算法的名字由來是由于越小的元素會經過交換漸漸“浮”到數列的頂端。
冒泡排序算法的運作以下:
冒泡排序的進程圖:
代碼:
1 public class BubbleSort{
2 public static void main(String[] args){
3 int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
4 for (int i = 0; i < score.length ⑴; i++){ //最多做n⑴趟排序
5 for(int j = 0 ;j < score.length - i - 1; j++){ //對當前無序區間score[0......length-i⑴]進行排序(j的范圍很關鍵,這個范圍是在逐漸縮小的)
6 if(score[j] < score[j + 1]){ //把小的值交換到后面
7 int temp = score[j];
8 score[j] = score[j + 1];
9 score[j + 1] = temp;
10 }
11 }
12 System.out.print("第" + (i + 1) + "次排序結果:");
13 for(int a = 0; a < score.length; a++){
14 System.out.print(score[a] + "\t");
15 }
16 System.out.println("");
17 }
18 System.out.print("終究排序結果:");
19 for(int a = 0; a < score.length; a++){
20 System.out.print(score[a] + "\t");
21 }
22 }
23 }
學習Java的同學注意了!!!
學習進程中遇到甚么問題或想獲得學習資源的話,歡迎加入Java學習交換群,群號碼:183993990 我們1起學Java!