javascript冒泡排序方法（图文解说js冒泡排序）
javascript冒泡排序方法（图文解说js冒泡排序）3) 第三轮排序，此时待排序序列包含前 3 个元素，依次扫描每对相邻元素，对顺序不正确的元素对交换位置，整个过程如图 3 所示。可以看到，经过第二轮冒泡排序，从待排序序列中找出了最大数 5，并将其放到了待排序序列的尾部，并入已排序序列中。从图 1 可以看到，经过第一轮冒泡排序，从待排序序列中找出了最大数 8，并将其放到了待排序序列的尾部，并入已排序序列中。2) 第二轮排序，此时待排序序列只包含前 4 个元素，依次扫描每对相邻元素，对顺序不正确的元素对交换位置，整个过程如图 2 所示。图 2 第二轮排序
冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。
一般情况下，称某个排序算法稳定，指的是当待排序序列中有相同的元素时，它们的相对位置在排序前后不会发生改变。
假设待排序序列为 (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<array.length-1;i ){
//每轮比较次数，次数=长度-1-此时的轮数
for (var j=0;j<array.length-1-i;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')))
