图文解说JS冒泡排序简单明了快速掌握

冒泡排序

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

创新互联主要从事成都网站制作、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务余江,10多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

假设待排序序列为 (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')))

分享标题：图文解说JS冒泡排序简单明了快速掌握
地址分享：http://www.shufengxianlan.com/qtweb/news36/231036.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容