图文解说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')))
责任编辑:武晓燕 来源: 今日头条
相关推荐

2023-06-25 12:10:34

Linux文件权限

2015-02-28 11:36:01

FDD

2020-05-27 09:30:52

JavaScript重构函数

2009-11-11 13:13:00

ADO.NET分页

2010-04-15 11:50:14

无线局域网安全配置

2022-08-21 10:21:07

Linux虚拟内存

2018-12-28 10:43:59

5G公式4G

2018-03-19 09:42:33

智能制造

2020-02-25 15:00:42

数据分布式架构

2009-08-10 16:19:37

C#冒泡排序

2023-10-04 00:02:00

本文将从入门到精通,冒泡排序

2018-08-14 09:28:40

分布式事务 ACID

2009-11-20 09:24:10

PHP多维数组排序

2014-09-01 16:29:34

2022-11-21 07:58:10

Java排序冒泡排序

2020-07-05 09:12:42

java冒泡排序算法

2019-10-30 08:53:46

JavaScript冒泡排序选择排序

2011-04-20 14:07:37

冒泡排序

2010-04-21 09:49:26

Windows Pho

2009-12-11 16:44:33

PHP冒泡排序
点赞
收藏

51CTO技术栈公众号