Java冒泡排序、快速排序详解与代码解释

一、冒泡排序

       先看下这几幅图的规律，有助于你理解其中的思想。

第一幅：

第二幅：

第三幅：

冒泡排序思想：
       如原数组{4，3，2，1}，我们要将它从小到大排序，则要将大的数字依次往上浮（就好像冒泡现象一样），第一趟为{3，2，1，4}，第二趟变为{2，1，3，4}，第三趟为{1，2，3，4}。

       可见，数组长度为4，只需要3趟就可以将数组排序好，下面粘贴我的代码，如下：

public class MaoPaoPaiXu {

    public static void maoPao1(int[] a) {
        int tmp = 0; 
        for(int i = 0; i < a.length - 1; i++) { //排序趟数为a.length-1