【数据结构与算法】6.1 冒泡排序

       冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。

优化：
      因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。（这里说的优化，可以在冒泡排序写好后，在进行）

2.代码实现

package com.hblg.sort;

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

/**
 * @author i
 * @create 2019/9/29 17:00
 * @Description 冒泡排序
 *
 */
public class BubbleSort {

    private static final int MAX = 100000;

    public static void main(String[] args) {

        int [] array = new int [MAX];
        for (int i = 0; i < MAX; i++) {
            array[i] = (int)(Math.random()*1000000);
        }
        Date date = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String str = simpleDateFormat.format(date);
        System.out.println("排序前:"+str);

        bubbleSort(array);

        Date date1 = new Date();
        String str2 = simpleDateFormat.format(date1);
        System.out.println("排序后:"+str2);
//        System.out.println("排序前:");
//        System.out.println(Arrays.toString(array));
//        bubbleSort(array);
//        System.out.println("排序后:");
//        System.out.println(Arrays.toString(array));
    }

    public static void bubbleSort(int array[]){
        int temp = 0;
        boolean flag = false;
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j]>array[j+1]){
                    flag = true;//表示进行排序操作
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
            //System.out.println("第"+(i+1)+"次"+ Arrays.toString(array));
            if(flag==false){
                break;
            }else {
                flag = false;
            }
        }
    }
}