javaScript中冒泡排序的实现

冒泡排序就是两两相比较，然后将大的值放在后面。
整体的思路就是：如何交换两个变量和要理清总共要比较多少次。

1.如何交换两个变量？

var a = 10;
var b=22;
var tmp =a;
	a = b;
    b= tmp;

2.如何将数组中最大的值放到最后？
这种情况只要循环遍历数组，然后两两比较，大的放后面即可，此种情况只需要遍历一次

var arr  = [9,8,7,6,5]; 
for(var i=0;i<arr.length;i++){
    if(arr[i]>arr[i+1]){ // 前面的元素,大于后面的元素,调换位置
       var tmp = arr[i];
       arr[i] = arr[i+1];
       arr[i+1]  = tmp;
    }
}

3.冒泡排序则是在上一个的基础上，重复进行遍历数组的操作，将大的数值往后排

在这里插入图片描述

//一般基础的写法
var  arr = [9,8,7,6,5];
// 比较的次数是数组长度-1，因为最后一遍不需要比较
for(var j =0;j<arr.length-1;j++){ // 控制比较次数
      // 进行具体的比较
      for(var i=0;i<arr.length;i++){
       	if(arr[i]>arr[i+1]){
	           var tmp = arr[i];
	           arr[i] = arr[i+1];
	           arr[i+1] = tmp
       	}
   }
}

但其实在除了第一次的比较之后的数值比较中，不需要每个再重复进行比较了：第一遍比较4次，第二遍比较3次，第三遍比较2次，第四遍比较1次，所以可以将代码优化成以下的写法：

var  arr = [9,8,7,6,5];
// 比较的次数是数组长度-1
for(var j =0;j<arr.length-1;j++){ // 控制比较遍数
    //  优化之前每一遍都比较四次，优化后节省了6次
    for(var i=0;i<arr.length-1-j;i++){
	      if(arr[i]>arr[i+1]){
		          var tmp = arr[i];
		          arr[i] = arr[i+1];
		          arr[i+1] = tmp
	      }
	}
}

来源：CSDN

作者：A-Select �

链接：https://blog.csdn.net/weixin_45959504/article/details/104633618

标签

冒泡排序

var