js中的冒泡排序

冒泡排序

什么是冒泡排序?

  • 冒泡排序就是一个数组中元素,从第一个开始跟下一个相比较,符合条件就交换位置,然后又跟下一个比较,直到跟最后一个比较为止。
  • 如图
    步骤一:
    js中的冒泡排序_第1张图片
    步骤二:
    js中的冒泡排序_第2张图片
    步骤三:
    js中的冒泡排序_第3张图片
    步骤四:
    js中的冒泡排序_第4张图片
    总结:
  • 这组数组里面有五个元素,比较的过程只有四步,但是每一大步就有很多小步骤, 所以冒泡排序要用双重for循环。
  • 外层步骤是arr.length - 1 步,内层是arr.length - i -1 (i是外层计数器初始值是零),第一步内层循环就是arr.length - i -1(四次),依次递减,三次两次一次。

代码实现:

DOCTYPE html>
<html lang="en">
<head>
head>
<body>
    <script>
        var arr = [ 5 , 4 , 3 , 2 , 1];
        // 综上所述外层循环是arr.length - 1 
        for(var i = 0 ; i < arr.length - 1 ; i++){
            // 内层循环是arr.length - i - 1
            for(var j = 0 ; j < arr.length - i - 1; j++){
                // 比较两个元素的值
                if(arr[j] > arr[j + 1]){
                    // 如果符合要求就交换这两个数的位置
                    var temp;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);
    script>
body>
html>

注意事项

  1. 外层for循环的次数,只要不小于 arr =.length - 1 ,运行结果都是一样的,因为运行了四次过后已经得到了我们想要的结果,所以在增加多少次 1 !== 2,结果都是运行arr.length - 1 过后的结果。

你可能感兴趣的:(JS基础,排序算法)