内容摘要：冒泡排序冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换

冒泡排序

冒泡排序是图文一种简单的排序算法，它也是解说简单一种稳定排序算法。其实现原理是冒泡明快重复扫描待排序序列，并比较每一对相邻的排序元素，当该对元素顺序不正确时进行交换。速掌一直重复这个过程，图文直到没有任何两个相邻元素可以交换，解说简单就表明完成了排序。冒泡明快

一般情况下，排序称某个排序算法稳定，速掌指的图文是当待排序序列中有相同的元素时，它们的解说简单相对位置在排序前后不会发生改变。

假设待排序序列为 (5,冒泡明快1,4,2,8)，如果采用冒泡排序对其进行升序(由小到大)排序，排序则整个排序过程如下所示： 1) 第一轮排序，速掌此时整个序列中的元素都位于待排序序列，依次扫描每对相邻的元素，并对顺序不正确的高防服务器元素对交换位置，整个过程如图 1 所示。

图 1 第一轮排序(白色字体表示参与比较的一对相邻元素)

从图 1 可以看到，经过第一轮冒泡排序，从待排序序列中找出了最大数 8，并将其放到了待排序序列的尾部，并入已排序序列中。

2) 第二轮排序，此时待排序序列只包含前 4 个元素，依次扫描每对相邻元素，对顺序不正确的元素对交换位置，整个过程如图 2 所示。

图 2 第二轮排序

可以看到，经过第二轮冒泡排序，从待排序序列中找出了最大数 5，并将其放到了待排序序列的尾部，并入已排序序列中。

3) 第三轮排序，此时待排序序列包含前 3 个元素，依次扫描每对相邻元素，对顺序不正确的元素对交换位置，整个过程如图 3 所示。

图 3 第三轮排序

经过本轮冒泡排序，云服务器提供商从待排序序列中找出了最大数 4，并将其放到了待排序序列的尾部，并入已排序序列中。

4) 第四轮排序，此时待排序序列包含前 2 个元素，对其进行冒泡排序的整个过程如图 4 所示。

图 4 第四轮排序

经过本轮冒泡排序，从待排序序列中找出了最大数 2，并将其放到了待排序序列的尾部，并入已排序序列中。

5) 当进行第五轮冒泡排序时，由于待排序序列中仅剩 1 个元素，无论再进行相邻元素的比较，因此直接将其并入已排序序列中，此时的序列就认定为已排序好的序列(如图 5 所示)。

图 5 冒泡排序好的序列

实现

冒泡排序的实现代码为：

数组//从大到小排序

var array=[10,20,9,8,79,65,100];

//比较轮数

for ( var i=0;i

//每轮比较次数，次数=长度-1-此时的轮数

for (var j=0;j

if (array[j] > array[j + 1]) {

var temp = array[i];

array[j] = array[j + 1];

array[j + 1] = temp;

} //end if

}//end for 次数

} //end for 轮数

console.log(array);封装一下function bSort(arr) {

var len = arr.length;

for (var i = 0; i < len-1; i++) {

for (var j = 0; j < len - 1 - i; j++) {

// 相邻元素两两对比，元素交换，大的香港云服务器元素交换到后面

if (arr[j] > arr[j + 1]) {

var temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

return arr;

}

//举个数组

myArr = [20,18,27,19,35];

//使用函数

bSort(myArr)数组对象var arr = [

{name:LL,age:5},

{name:XX,age:24},

{name:YY,age:16},

{name:ZZ,age:10},

{name:AA,age:26}

];

function compare(value){

return function(a,b){

var aaa = a[value];

var bbb = b[value];

return aaa - bbb;

}

}

console.log(arr.sort(compare(age)))