Java scripe好用的冒泡排序法保姆教程分析。

冒泡排序法介绍

冒泡排序是一种非常基础切好用的排序方法，他的原理就是从把一个数组中的每一个数从前往后依次进行比较，设一个中间值，然后根据大小交换位置，每一轮的比较都确定出一个当轮比较的最大值，最终实现数组的大小排序。下面我们用JS实现冒泡排序。

写在js代码中（求出最大值）

1.先创建一个数组

2.用for循环来进行比较，确定大小值，并进行位置调换。

因为数组中的数可以有n个，所以需要比较n次，如图

冒泡排序法运用简单的取中间值，进行位置调换，进行数组的排序

 var arr = [311, 42, 33, 5, 21, 6, 7, 312];
        console.log(arr);
        for (var i = 1; i <= arr.length - 1; i++) { //重在体现循环次数（前两位不用比较-->所以比较次数是length-1）
            for (var j = 1; j <= arr.length - i; j++) { //如下图（j=1是下图的1，arr.length-i是下图循环次数的表达式）
                if (arr[j - 1] > arr[j]) { //交换逻辑
                    var sub = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = sub;
                }
            }
        }
        console.log(arr);

可以清楚的看到，通过for循环比较 进行更换位置再排序得到了最终有小到大排列的数组。这样我们就是实现了冒泡排序的算法。

在控制台打印如图：

这就是冒泡排序的使用。