数组的排序方法

最新推荐文章于 2024-09-29 11:29:55 发布

寒寒寒寒寒寒寒寒

最新推荐文章于 2024-09-29 11:29:55 发布

阅读量116

点赞数 2

文章标签： javascript 前端

本文链接：https://blog.csdn.net/weixin_55667788/article/details/125771544

版权

本文详细介绍了冒泡排序的原理，并通过JavaScript代码展示了冒泡排序从小到大排序的过程。文章分为三轮逐步解释排序逻辑，最后一轮完整代码展示了一个通用的冒泡排序实现。通过阅读，读者可以深入理解冒泡排序的工作方式及其在实际编程中的应用。

摘要由CSDN通过智能技术生成

冒泡排序

// 实现从小到大排序

var arr = [4, 3, 1, 6, 9, 2];

// 第一轮
// 4 3 3 4 1 6 9 2

// 4 1 3 1 4 6 9 2

// 4 6 3 1 4 6 9 2

// 6 9 3 1 4 6 9 2

// 9 2 3 1 4 6 2 9 最大的值在最后面

 for(var i = 0 ; i < arr.length - 1 ; i++) {
      if(arr[i] > arr[i + 1]) {
      var temp = arr[i] ;
      arr[i] = arr[i + 1] ;
      arr[i + 1] = temp ;
        }
      }

console.log(arr);

// // 第二轮

// // 3 1 1 3 4 6 2 9

// // 3 4 1 3 4 6 2 9

// // 4 6 1 3 4 6 2 9

// // 6 2 1 3 4 2 6 9

// // 6和9不需要比较第一轮结束后最大的值一定在最后面

for(var i = 0 ; i < arr.length - 1 - 1 ; i++) {
    if(arr[i] > arr[i + 1]) {
    var temp = arr[i] ;
    arr[i] = arr[i + 1] ;
    arr[i + 1] = temp ;
      }
  }

console.log(arr);

// // 第三轮

for(var i = 0 ; i < arr.length - 1 - 2 ; i++) {
    if(arr[i] > arr[i + 1]) {
    var temp = arr[i] ;
    arr[i] = arr[i + 1] ;
     arr[i + 1] = temp ;
            }
        }

console.log(arr);

最终代码如下

 for(var j = 0 ; j < arr.length - 1 ; j++) {   // 控制比较的轮数    比较的轮数少一次(后5个数排好之后，剩下的一个肯定在最前面)

     for (var i = 0; i < arr.length - 1 - j; i++) {   // 相邻的比较，大的往后排   -1是因为做相邻的比较，最后一个没人可比  -j 每一轮都会排好一个最大的数(不需要进行比较)
           if (arr[i] > arr[i + 1]) {
                var temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                }
            }
            console.log(arr)；}

console.log(arr);