冒泡排序

冒泡排序的原理：

将一组数据进行从小到大排序。
第一轮比较：
第一次将第一个数和第二个进行比较，如果第二个数小于第一个数，将这两个数交换位置；
第二次将第二个数和第三个数比较，如果第三个数小于第二个数，将这两个数交换位置;
以此类推，经过第一轮的逐次比较后，最后在最后一位数得到最大的数。
经过多轮比较后，将得到一组按照从小到大顺序排列的数据。这就是冒泡排序。

js实现冒泡排序：

分析：4个数时

i=0
arr[0] arr[1]
arr[1] arr[2]
arr[2] arr[3]
arr[j] arr[j+1]
j:0~2 长度-2-i

i=1
arr[0] arr[1]
arr[1] arr[2]
j:0~1 长度-2-i

i=2
arr[0] arr[1]
j:0 长度-2-i

js部分：

var arr = [20,13,45,8,0,11];
//对arr进行升序排列
//定义一个循环控制轮数
for(var i=0; i<arr.length-1; i++){
//每轮比较相邻两个数
for(var j=0; j<=arr.length-2-i; j++){
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}

console.log(arr);
/*

此时每轮j的值：
0 1 2 3 4
0 1 2 3
0 1 2
0 1
0

*/