数据算法之冒泡排序

概念

*遍历访问集合或数组的元素项，并比较相邻两个元素(从小到大/从A到Z， 反之同理)，存在不符合条件即交换位置，直到所有元素项全部符合条件便排序完成。

原理

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个
• 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序代码段

    // 从小到大进行冒泡排序
    public static int[] bubbleSort(int[] data) {
       //用于返回排序后的数组
       int[] _data=Arrays.copyOf(data, data.length);
       //遍历循环所有项
       for (int i = 0; i < _data.length; i++) {
           //是否跳出循环（跳出循环即排序完成）
           boolean isJump=true;
           //用两层循环是为了让每个元素都能和所有元素进行比较
            for (int j = 0; j < _data.length-i-1; j++) {
                     //相邻两个元素比较，如果第一项大于第二项便交换位置。
                    if(_data[j]>_data[j+1]){
                        int temp=_data[j];
                        _data[j]=_data[j+1];
                        _data[j+1]=temp;
                        isJump=false;
                    }
            }
            //true表示所有相邻项都已经满足从小到大的条件；
            if(isJump){
                break;
            }
       }
       return _data;
    }