冒泡排序、选择排序、插入排序

1.冒泡排序

1.1 冒泡排序基本介绍

• 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。
• 优化：
  因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化，可以在冒泡排序写好后，在进行)
  - 升序（大数下沉，小数上浮）降序反之

1.2 冒泡排序图解

1.3 冒泡排序代码实现

1.3.1 实现数组升序

• 定义一个数组int[] arr = {12,15,34,2,1,6}
• 加入flag进行优化，减少重复的排序

 public static void main(String[] args) {
   

        int[] arr = {
   12,15,34,2,1,6};
        long a = System.currentTimeMillis();
        int[] arr2 = new int[80000];
        for (int i = 0; i < 80000; i++) {
   
           arr2[i] = (int)(Math.random()*80000);
        }
        sort(arr2);
        long b = System.currentTimeMillis();
        System.out.println("程序运行时间:"+(b-a));
    }

    public static void sort(int[] arr){
   
        boolean flag = false;                         //flag初始化为false
        int temp = 0;                                 //初始化一个整数temp,用来临时保存arr[j]
        for (int i = 0; i < a