失眠网 > Java黑皮书课后题第7章：**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写

Java黑皮书课后题第7章：**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写

时间：2020-07-10 16:41:08

**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排序好的数字

题目题目描述冒泡排序法 / 下沉排序法破题代码运行实例

题目

题目描述

**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排序好的数字

冒泡排序法 / 下沉排序法

遍历数组几次，每次遍历中对相邻的两个元素进行比较。

如果是降序：则交换他们的值

否则保持不变

破题

主方法：声明一个数组主方法：读取double型值，并将这些值存放在数组中主方法：调用自定义方法bubble，传入刚刚赋值完的数组，接收排序好的数组主方法：输出接收的数组bubble方法：对数组进行冒泡排序……

代码

import java.util.Arrays;import java.util.Scanner;public class Test7_18 {public static void main(String[] args) {//1. 主方法：声明一个数组double[] list = new double[10];//2. 主方法：读取double型值，并将这些值存放在数组中Scanner input = new Scanner(System.in);System.out.print("请输入10个double型值：");for (int i = 0; i < 10 ; i++){list[i] = input.nextDouble();}//3. 主方法：调用自定义方法bubble，传入刚刚赋值完的数组，接收排序好的数组list = bubble(list);//4. 主方法：输出接收的数组System.out.print(Arrays.toString(list));}//5. bubble方法：对数组进行冒泡排序public static double[] bubble(double[] list){//1. 获取list长度，声明临时存储变量tempint length = list.length;double temp = 0;//2. 双层遍历list，如果前一个值>后一个值则交换两个数值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数组return list;}}