排序算法（冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序）

冒泡排序

          核心：

                      相邻元素两两比较，大的往后放。第一次比较完毕以后，最大的值就出现在了最大的索引处。以此类推，最终将得到一个从小到大的数据。

         规律：

                      1、两两比较，大的往后放

                      2、每一次比较完毕以后，下一次比较的时候就会减少一个元素的比较

        视频讲解：

                       ​​舞动的排序算法 冒泡排序​​

 

        代码如下：

   /**
     * 冒泡排序
     * 从小到大进行排序
     * @return
     */
    public int[] bubbling2(int[] data){

        int temp = 0;
        if (data !=null&&data.length>0){
            //循环遍历0下标~倒数第二个下标所对应的元素
            for (int i = 0; i < data.length - 1; i++) {
                //
                for (int j = 0; j < data.length - 1 - i; j++) {
                    //比较前后两数的值
                    if (data[j] > data[j + 1]) {
                        //记录最大的值（也就是前面的值）
                        temp = data[j];
                        //前面的值和后面的值进行位置互换
                        data[j] = data[j+1];
                        data[j+1] = temp;
                    }
                }
            }
        }
        return data;
    }