冒泡排序

数组排序方法有：冒泡排序、快速排序和sort()排序。
冒泡排序是指在数组中拿出一个数字，与它后面的数字进行比较。如果前者比后者大两者交换位置，如此遍历数组的一种排序方式。

比如现有数组：
arr=[5,4,3,2,1,0]
对其进行从小到大的冒泡排序，有两种方法。

方法一：某一位与它的下一位进行比较
第一位与第二位比，即5与4相比，5>4，交换位置，数组变为[4,5,3,2,1,0]。
然后第二位与第三位比，即5与3相比，5>3，交换位置，数组变为[4,3,5,2,1,0]。
以此类推，第一层遍历之后变为了[4,3,2,1,0,5]。
现在可以确定最大的数字已经到了最后。
然后进行第二层遍历，此时遍历到倒数第二位即可。
以此类推，示例数组长度为6，因此会进行5次遍历。
代码如下：

<script type="text/javascript">
    var arr = [5,4,3,2,1,0];
    var arr_l = arr.length;
    var arr_ls = arr_l-1;
    var temp = 0;
    function bubble(){
        for(var i = 0; i < arr_ls; i++){
            for(var j = 0; j < arr_ls-i; j++){
                if(arr[j] > arr[j+1]){
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                    // console.log(arr[j]);
                    // console.log(arr[j+1]);
                }
                console.log(arr);
                // console.log('交换了' + (j+1) + '次');
            }
            // console.log(arr);
            console.log('遍历了' + (i+1) + '次');
        }
    }
    bubble();
</script>

打印出来的信息为：

方法二：拿最前面没确定的一位与后面的相比较。
首先还是第一位与第二位比，即5与4相比，5>4，交换位置，数组变为[4,5,3,2,1,0]。
然后第一位与第三位比，即4与3相比，5>3，交换位置，数组变为[3,5,4,2,1,0]。
以此类推，第一层遍历之后变为了[0,5,4,3,2,1]。
现在可以确定最小的数字已经到了最前面。
然后进行第二层遍历，此时从正数第二位开始遍历即可。
以此类推，示例数组长度为6，因此会进行5次遍历。
代码如下：

<script type="text/javascript">
    var arr = [5,4,3,2,1,0];
    var arr_l = arr.length;
    var arr_ls = arr_l-1;
    var temp = 0;
    function bubble(){
        for(var i = 0; i < arr_ls; i++){
            for(var j = i+1; j < arr_l; j++){
                if(arr[i] > arr[j]){
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                    // console.log(arr[i]);
                    // console.log(arr[j]);
                }
                console.log(arr);
                // console.log('交换了' + (j+1) + '次');
            }
            // console.log(arr);
            console.log('遍历了' + (i+1) + '次');
        }
    }
    bubble();
</script>

打印出来的信息为：

快速排序的讲解，在下篇博客里点击此处进行查看。