专题:冒泡排序与快速排序

冒泡排序

冒泡排序：一般数组从左到右从大到小排序，较大的数从右边经过排序后来到左边（这样描述不准确），就像水底的大气泡往水面浮动，形象称为冒泡。

代码示例：

//冒泡排序
    public static void test01(){
        int[] a={7,4,0,9,6,8,3,1,5,2};
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-1-i;j++){
                if(a[j]<a[j+1]){
                    a[j]=a[j]+a[j+1];
                    a[j+1]=a[j]-a[j+1];
                    a[j+1]=a[j]-a[j+1];
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }

---

快速排序

快速排序：（只考虑从左到右从大到小进行排序）数组中的第一个数依次和后面的其他数进行比较，如果第一个数比第二个数小，就进行交换，然后第二个数重复第一个数的操作……

快速排序示例

//快速排序
    public static void test02(){
        int[] a={7,4,0,9,6,8,3,1,5,2};
        for(int i=0;i<a.length-1;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[i]<a[j]){
                    a[i]=a[i]+a[j];
                    a[j]=a[i]-a[j];
                    a[i]=a[i]-a[j];
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }