冒泡排序
冒泡排序是最常见也是非常容易理解的一个排序方法;
我们直接上代码
function bubbleSort(arr){
for(let i=0;i<arr.length-1;i++){
for(let j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
//es6解构赋值
[arr[j],arr[j+1]]=[arr[j+1],arr[j]];
}
}
}
return arr;
}
这样我们就实现了一个冒泡函数;
但是这样的冒泡函数还是存在问题的;
冒泡函数本身存在的问题
我们可以看到,第3次及以后的输出数据是一样的,也就是说数据在第3次的时候就已经排列好了,但是冒泡排序还是一直在输出,因为 i 还没到达终结的值,这不符合我们的常规想法,我们的想法是排序好了,就停了吧,别虚头巴脑的输出一堆一样的数据,所以我们需要一个操作打断冒泡排序的这种施法;
解决之道
其实要解决上面的问题就是我们需要在正确的时机打断它;
正确的时间是什么时间?就是排序好的时候
我怎么知道排序好没好?那就需要做个记号,看记号是否发生变化进而判断是否发生排序
ok
那就是
function bubbleSort(arr){
//定义一个变量flag(boolean)
for(let i=0;i<arr.length-1;i++){
//每次循环之前将flag的值设为true
flag=true;
for(let j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
//es6解构赋值
[arr[j],arr[j+1]]=[arr[j+1],arr[j]];
//发生值的交换,将flag设置为false
flag=false;
}
}
if(flag)break;//放在打印语句前面的原因是:如果放在后面就会多输出一次,会有重复数据
console.log(`这是${i+1}次排序:${arr}`);
}
return arr;
}
来看一下这次运行的结果
就没有后面多余的重复数据了