js冒泡排序的实现

最新推荐文章于 2022-07-31 19:30:39 发布

十三lucifer

最新推荐文章于 2022-07-31 19:30:39 发布

阅读量743

点赞数

CC 4.0 BY-SA版权

分类专栏：前端文章标签：冒泡排序 javascript html5

本文链接：https://blog.youkuaiyun.com/qq_26739383/article/details/52528585

前端专栏收录该内容

3 篇文章

订阅专栏

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title>排序</title>
  </head>
  <body>
    <script type="text/javascript">
      var arr=[12,67,3,45,6,54,53,76,83,23];
      insert(arr);
      document.write(arr);


      function insert(arr)
      {
        var s=arr.length;

        //做循环,依次把较大的放最后
        for(var n=0;n<s;n++)
        {
          //比较两数字大小
          //如果前面一个数字大，那就交换位置
          //反之则不变，继续比较接下来的两个数字，直到最大的数字在最后
          for(var i=0;i<s;i++)
          {
            var j=i-1;//找到前一个数字
            while(j>=0&&arr[j]>arr[i])   //比较大小
            {
              //交换位置
              var a=arr[j];
              arr[j]=arr[i];
              arr[i]=a;
            }

          }
        }
      }
    </script>
  </body>
</html>