栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

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

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

冒泡排序

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

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

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1539469.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号