javascript冒泡排序实现及解析

最新推荐文章于 2023-01-21 19:57:37 发布

一心码代码的码农

最新推荐文章于 2023-01-21 19:57:37 发布

阅读量220

点赞数

文章标签： javascript css html html5

本文链接：https://blog.csdn.net/Sunh1/article/details/110947217

版权

说明：对数组进行冒泡排序算是比较简单的，冒泡排序也是容易理解的一种排序算法了，在面试的时候，很可能就会问到。

解析：
1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

在这里插入图片描述

话不多说直接上完整代码

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      var arr = [5, 43, 2, 1, 43];

      for (var j = 0; j < arr.length - 1; j++) {
        for (var i = 0; i < arr.length - 1 - j; i++) {
          arr[i];
          arr[i + 1];
          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; i++) {
      //     for (var j = 0; j < arr.length; j++) {
      //       var step;
      //       if (arr[j] > arr[j + 1]) {
      //         step = arr[j];
      //         arr[j] = arr[j + 1];
      //         arr[j + 1] = step;
      //       }
      //     }
      //   }
    </script>
  </body>
</html>