本次課程為大家?guī)?lái)全新的Java實(shí)戰(zhàn)項(xiàng)目——在線考試系統(tǒng)，希望對(duì)大家學(xué)習(xí)有幫助~

　　冒泡排序(Bubble Sort)是常用的數(shù)組排序算法之一，它以簡(jiǎn)潔的思想與實(shí)現(xiàn)方法而備受青睞，也是廣大學(xué)習(xí)者最先接觸的一種排序算法。

　　冒泡排序的基本思想是：對(duì)比相鄰的元素值，如果滿足條件就交換元素值，把較小的元素值移動(dòng)到數(shù)組前面，把大的元素值移動(dòng)到數(shù)組后面(也就是交換兩個(gè)元素的位置)，這樣數(shù)組元素就像氣泡一樣從底部上升到頂部。

　　冒泡排序的算法比較簡(jiǎn)單，排序的結(jié)果穩(wěn)定，但時(shí)間效率不太高。Java 中的冒泡排序在雙層循環(huán)中實(shí)現(xiàn)，其中外層循環(huán)控制排序輪數(shù)，總循環(huán)次數(shù)為要排序數(shù)組的長(zhǎng)度減 1。而內(nèi)層循環(huán)主要用于對(duì)比相鄰元素的大小，以確定是否交換位置，對(duì)比和交換次數(shù)依排序輪數(shù)而減少。

　　例 1

　　獲取用戶在控制臺(tái)輸入的 5 個(gè)成績(jī)信息，將這些成績(jī)保存到數(shù)組中，然后對(duì)數(shù)組應(yīng)用冒泡排序，并輸出排序后的結(jié)果，實(shí)現(xiàn)步驟如下。

　　(1) 創(chuàng)建一個(gè) Test24 類文件，在 main() 方法中開(kāi)始編碼。首先創(chuàng)建 Scanner 類的實(shí)例后聲明 double 類型的 score 數(shù)組，然后接收用戶在控制臺(tái)輸入的成績(jī)，并保存到元素中。代碼如下：

　　public static void main(String[] args) {

　　Scanner scan = new Scanner(System.in);

　　double[] score = new double[5];

　　for (int i = 0; i < score.length; i++) {

　　System.out.print("請(qǐng)輸入第 " + (i + 1) + " 個(gè)成績(jī)：");

　　score[i] = scan.nextDouble();

　　}

　　}

　　(2) 在對(duì) score 數(shù)組排序之前，首先輸出數(shù)組中各個(gè)元素的值。代碼如下：

　　System.out.println("排序前的元素值：");

　　for(double val:score) {

　　System.out.print(val+"\t");

　　}

　　System.out.println();

　　(3) 通過(guò)冒泡排序方法實(shí)現(xiàn)對(duì) score 數(shù)組的排序，在實(shí)現(xiàn)時(shí)需要借助一個(gè)臨時(shí)變量。代碼如下：

　　public static void main(String[] args) {

　　System.out.println("通過(guò)冒泡排序方法對(duì)數(shù)組進(jìn)行排序：");

　　for (int i = 0; i < score.length - 1; i++) {

　　// 比較相鄰兩個(gè)元素，較大的數(shù)往后冒泡

　　for (int j = 0; j < score.length - 1 - i; j++) {

　　if (score[j] > score[j + 1]) {

　　double temp = score[j + 1]; // 把第 一個(gè)元素值保存到臨時(shí)變量中

　　score[j + 1] = score[j]; // 把第二個(gè)元素值轉(zhuǎn)移到第 一個(gè)元素變量中

　　score[j] = temp; // 把臨時(shí)變量(第 一個(gè)元素的原值)保存到第二個(gè)元素中

　　}

　　System.out.print(score[j] + " "); // 對(duì)排序后的數(shù)組元素進(jìn)行輸出

　　}

　　System.out.print("【");

　　for (int j = score.length - 1 - i; j < score.length; j++) {

　　System.out.print(score[j] + " ");

　　}

　　System.out.println("】");

　　}

　　}

　　(4) 運(yùn)行前面的代碼進(jìn)行測(cè)試，如下所示。

　　請(qǐng)輸入第 1 個(gè)成績(jī)：77

　　請(qǐng)輸入第 2 個(gè)成績(jī)：90

　　請(qǐng)輸入第 3 個(gè)成績(jī)：68

　　請(qǐng)輸入第 4 個(gè)成績(jī)：59

　　請(qǐng)輸入第 5 個(gè)成績(jī)：80

　　排序前的元素值：

　　77.0 90.0 68.0 59.0 80.0

　　通過(guò)冒泡排序方法對(duì)數(shù)組進(jìn)行排序：

　　77.0 68.0 59.0 80.0 【90.0 】

　　68.0 59.0 77.0 【80.0 90.0 】

　　59.0 68.0 【77.0 80.0 90.0 】

　　59.0 【68.0 77.0 80.0 90.0 】