**7.18（冒泡排序）使用冒泡排序算法編寫一個排序方法。編寫一個測試程序，讀取10個double型的值，調(diào)用這個方法，然后顯示排序好的數(shù)字

• 題目
• • 題目描述
  • 冒泡排序法 / 下沉排序法
  • 破題
• 代碼
• • 運(yùn)行實(shí)例

題目

題目描述

**7.18（冒泡排序）使用冒泡排序算法編寫一個排序方法。編寫一個測試程序，讀取10個double型的值，調(diào)用這個方法，然后顯示排序好的數(shù)字

冒泡排序法 / 下沉排序法

遍歷數(shù)組幾次，每次遍歷中對相鄰的兩個元素進(jìn)行比較。
如果是降序：則交換他們的值
否則保持不變

破題

主方法：聲明一個數(shù)組

主方法：讀取double型值，并將這些值存放在數(shù)組中

主方法：調(diào)用自定義方法bubble，傳入剛剛賦值完的數(shù)組，接收排序好的數(shù)組

主方法：輸出接收的數(shù)組

bubble方法：對數(shù)組進(jìn)行冒泡排序

……

代碼

import java.util.Arrays; import java.util.Scanner;public class Test7_18 {public static void main(String[] args) {//1. 主方法：聲明一個數(shù)組double[] list = new double[10];//2. 主方法：讀取double型值，并將這些值存放在數(shù)組中Scanner input = new Scanner(System.in);System.out.print("請輸入10個double型值：");for (int i = 0; i < 10 ; i++){list[i] = input.nextDouble();}//3. 主方法：調(diào)用自定義方法bubble，傳入剛剛賦值完的數(shù)組，接收排序好的數(shù)組list = bubble(list);//4. 主方法：輸出接收的數(shù)組System.out.print(Arrays.toString(list));}//5. bubble方法：對數(shù)組進(jìn)行冒泡排序public static double[] bubble(double[] list){//1. 獲取list長度，聲明臨時存儲變量tempint length = list.length;double temp = 0;//2. 雙層遍歷list，如果前一個值>后一個值則交換兩個數(shù)值for (int a = 0 ; a < length - 1 ; a++){for (int i = 0 ; i < length - 1 ; i++){if (list[i] > list[i+1]){temp = list[i];list[i] = list[i+1];list[i+1] = temp;}}}//3. 返回list數(shù)組return list;} }

運(yùn)行實(shí)例

請輸入10個double型值：100 90 80 70 60 50 40 30 20 10 [10.0, 20.0, 30.0, 40.0, 50.0, 60.0, 70.0, 80.0, 90.0, 100.0]

總結(jié)

以上是生活随笔為你收集整理的Java黑皮书课后题第7章：**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排序好的数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。