美文网首页
JavaScript-冒泡排序

JavaScript-冒泡排序

作者: Yisuo烟雨 | 来源:发表于2017-12-13 01:10 被阅读26次

    冒泡排序

    冒泡排序(Bubble Sort),是一种

    计算机科学

    领域的较简单的

    排序算法

    ​ 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

    ​ 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。

    <!DOCTYPE html>
    <html>
    <head lang="en">
      <meta charset="UTF-8">
      <title></title>
      <script>
        //① 定义一个数组
        var arr = [40,8,15,18,12];
        console.log(arr);
        //② 写一个循环,实现比较的趟数
        for(var tang = 1;tang<arr.length;tang++){
          console.log('第' + tang + '趟');
          //③ 写一个循环,实现每趟比较的次数
          for(var count = 1;count<=arr.length-tang;count++){
            //console.log(count);
            /*
            第一个和第二个
            第二个和第三个
            */
            //arr[count-1] //前一个数据
            //arr[count]  //下一个数据
            if(arr[count-1]>arr[count]){
              var temp = arr[count-1];
              arr[count-1] = arr[count];
              arr[count] = temp;
            }
    
          }
        }
        //③ 测试
        console.log(arr);
      </script>
    </head>
    <body>
    
    </body>
    </html>
    

    相关文章

      网友评论

          本文标题:JavaScript-冒泡排序

          本文链接:https://www.haomeiwen.com/subject/ouioixtx.html