基于javaScript的冒泡排序

news2024/12/25 0:13:00

一.前言

二.设计思路和原理

三.源代码展示

四. 案例运行结果

一.前言

冒泡排序简而言之，就是一种算法，能够把一系列的数据按照一定的顺序进行排列显示（从小到大或从大到小）。例如能够将数组[5,4,3,2,1]中的元素按照从小到大的顺序进行排序，输出：1,2,3,4,5

这个算法的名字由来也是因为越小的元素会经由交换慢慢‘浮’到数列的顶端。

二.设计思路和原理

我们以一个简单的数组[5,4,3,2,1]为例，对它执行冒泡排序的过程进行分析。首先我们用数组的第一个元素5来与其他数组元素进行比较，只需比较四次，元素5就到了数组的最后一位。同样的由于5已经和其他元素都比较完了，就是该数组中最大的，因此其他元素就不需要跟它再次进行比较了。所以数组元素4进行比较的时候，就可以少比较一次了，也就是比较三次。同样的道理，数组元素3需要比较两次，数组元素2需要比较一次。而到数组元素1的时候，由于已经到最左边了，也就是最小的数字了，因此也不要再进行比较了。

通过以上分析，我们可以发现比较次数最多的那次就是四次，比较的趟数也是四次。而我们的数组长度为5，也就是说比较趟数为数组的长度减一。而且可以看出，每比较一次，比较的次数就会少一次。因此我们可以用外层循环来控制比较的趟数，用里层for循环来控制每一趟比较的次数，最后再对需要交换位置的两个元素进行位置互换，也就是用到temp这个中间变量来完成。

三.源代码展示

如下所示，我们设置里层循环的j<arr.length-1-i由于索引号从0开始，因此我们得arr.length-1,再对arr.length-1-i就可以达到每比较一次，比较的次数减一的效果。

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <script>  
    var arr=[3,4,5,1,2,78,77,6]
    for(var i=0;i<arr.length-1;i++){
      for(var j=0;j<arr.length-i-1;j++){
        if(arr[j]<arr[j+1]){
          temp=arr[j]
          arr[j]=arr[j+1]
          arr[j+1]=temp
        }
      }
    }
    console.log(arr)
  </script>
</head>
<body>
  
</body>
</html>