java语言程序设计基础篇——一维数组（5）【冒泡排序】

（冒泡排序）使用冒泡排序法编写一个排序方法。冒泡排序算法遍历数组几次。在每次遍历中，对相邻的两个元素进行比较。如果这一对元素是降序，则交换它们的值；否则，保持值不变。由于较小的值像气泡一样逐渐”浮向“顶部，同时较大的值”沉向“底部，所以，这种技术称为冒泡排序法（bubble sort）或下沉排序法（sinking sort）。使用{6.0，4.4，1.9，2.9，3.4，2.9，3.5}测试这个方法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排好序的数字。

通过第i趟排序，找到第i小的数值（每一趟结束后，最小的值处于最前面），将最小值从后往前依次进行相邻元素的比较和交换

下面采用的实现方法其实是对基本的冒泡排序进行了优化：

引入了标志性变量beChanged，用于标志某一趟排序过程中是否存在数据交换

如果不存在数据交换，则说明所有的数据已经有序，可立即结束排序，避免不必要的比较过程

import java.util.Scanner;

public class Exercise6_18 {
	public static void bubbleSort(double[] list){
		boolean beChanged = false;
		for(int i=0;i<list.length-1;i++){
			beChanged = false;
			for(int j=list.length-1;j>i;j--){
				if(list[j-1]>list[j]){
					double temp = list[j-1];
					list[j-1] = list[j];
					list[j] = temp;
					beChanged = true;
				}
			}
			
			if(beChanged == false)
				break;
		}
		
	}
	
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		double[] list = new double[10];
		System.out.print("Enter ten numbers: ");
		for(int i=0;i<10;i++){
			list[i]=input.nextDouble();
		}
		bubbleSort(list);
		System.out.print("After bubble sort: ");
		for(int i=0;i<10;i++){
			System.out.print(list[i]+" ");
		}
	}

}

参考：https://www.cnblogs.com/jingmoxukong/p/4302718.html