它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
上代码:
let ary=[1,5,15,23,6,56,98]
function bubble(ary){
let temp=null;
for(var i=0;i<ary.length-1;i++){
for(var j=0;j<ary.length-i-1;j++){
if(ary[j]>ary[j+1]){
temp=ary[j]
ary[j]=ary[j+1]
ary[j+1] = temp
}
}
}
return ary
}
let res=bubble(ary)
console.log(res)//[1,5,6,15,23,56,98]
补充个知识点,两个变量互换的方式
一、普通做法
普通的做法就是声明多一个临时变量tmp,进行数据交换过程中的缓存。这样的做法直观,易懂。但是,会增加内存的使用。
var a = 1,
b = 2,
tmp;
tmp = a;
a = b;
b = tmp;
二、算术运算
通过算术运算过程中的技巧,可以巧妙地将两个值进行互换。但是,有个缺点就是变量数据溢出。因为JavaScript能存储数字的精度范围是
-253 到 253。所以,加法运算,会存在溢出的问题。
var a = 1,
b = 2;
a = a + b; // a = 3, b = 2
b = a - b; // a = 3, b = 1
a = a - b; // a = 2, b = 1
三、异或运算
本题巧用位运算的技巧,利用 a ^ b ^ b == a 的特点,进行数值交换,避免了使用算术运算带来的弊端,不会发生溢出问题。
var a = 1, // 二进制:0001
b = 2; // 二进制:0010
a = a ^ b; // 计算结果:a = 0011, b = 0010
b = a ^ b; // 计算结果:a = 0011, b = 0001
a = a ^ b; // 计算结果:a = 0010, b = 0001
四、ES6的解构
用解构的语法特性,一次性解决,简单暴力,哈哈哈~
更重要的一点:解构语法还适用于其他类型的变量进行互换。所以,用解构可以很easy地进行互换。
let a = 1,
b = 2;
[a, b] = [b, a];
五、利用数组特性进行交换
var a = 1,
b = 2;
a = [a, b];
b = a[0];
a = a[1];