冒泡排序--数据结构排序（JAVA）

从第一个数开始比较相邻的元素，如果前一个数比后一个数大，就交换他们两个。

    对每一对相邻元素都做相同的工作，从一个数至最后一个数，第一轮结束后最后一个数应该是最大的数；第二轮过后倒数第二个数应该是第二大的数…

由此可知，一共循环 (arr.length - 1) 次，每次循环至 （arr.length -1 -i） 次数。

即：

(1) 比较相邻的元素。如果第一个比第二个大，就交换它们两个；

(2) 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；

(3) 针对所有的元素重复以上的步骤，除了最后一个；

(4) 重复步骤1~3，直到排序完成。

改进：每次循环都交换的话过于浪费时间，若不交换，则退出此次循环，进行下一次。



代码实现：

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class BubbleSort {
    public static void main(String args[]){
        int[] arr = new int[8];
        for (int i = 0; i < 8; i++){
            arr[i] = (int)(Math.random() * 80);
        }

        Date data1 = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String data1Str = simpleDateFormat.format(data1);
        System.out.println("排序前的时间：" + data1Str);

        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));


        Date data2 = new Date();
        String data2Str = simpleDateFormat.format(data2);
        System.out.println("排序前的时间：" + data2Str);
    }

    public static void bubbleSort(int[] arr){
        int temp = 0;
        for (int i = 0; i < arr.length - 1; i++){
            boolean flag = false;
            for (int j = 0; j < arr.length - 1 - i; j++){
                if (arr[j] > arr[j + 1]){
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
                }
            }
            if (!flag){
                break;
            }


        }
    }
}