数据结构和算法之（Java）冒泡排序

Java数据结构【2020最新】

Java基础(冒泡排序)：

冒泡排序简介：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

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

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

        持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

基本概念：

依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序

代码展示:

简单明了版：

package algorithm.sort;

import java.util.Arrays;

public class Bubble1 {
    public static void main(String args[]){
        Integer a[]={2,89,288,51,96,22,1};
//        ①层循环判断相邻的两个元素进行比较,要比较多少回
        for (int i=a.length-1;i>0;i--){
//        ②层比较索引j和索引j+1处的值
            for (int j=0;j<i;j++){
                if (a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
      System.out.println(Arrays.toString(a));
    }
}

复杂专业版：

package algorithm.sort;

public class Bubble {
    private static boolean greater(Comparable v, Comparable w) {

        return v.compareTo(w) > 0;
    }

    //对数组a中的元素进行排序
    public static void sort(Comparable[] a) {
        for (int i = a.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (greater(a[j], a[j + 1])) {
                    exch(a, j, j + 1);
                }
            }
        }

    }

    //数组元素i和j交换位置
    public static void exch(Comparable []a, int i, int j) {
        Comparable temp;
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;

    }


}

package algorithm.test;

import algorithm.sort.Bubble;

import java.util.Arrays;

public class BubbleTest {
    public static void main(String args[]) {
        Integer[] a = {22, 2, 34, 3, 8, 100, 98, 45};
        Bubble.sort(a);
        /**利用Array类中的toString方法
         调用Array.toString(a)，返回一个包含数组元素的字符串，这些元素被放置在括号内，并用逗号分开
         **/
        System.out.println(Arrays.toString(a));


    }
}