冒泡排序

冒泡排序就是从序列中的第一个元素开始,依次对相邻的两个元素进行比较,如果前一个元素大于后一个元素则交换它们的位置。如果前一个元素小于或等于后一个元素,则不交换它们;这一比较和交换的操作一直持续到最后一个还未排好序的元素为止


gaitubao_冒泡排序动画演示_gif.gif
<script>
         // 随机10个10-110之间的整数存入数组, 并且降序排列
      // 分析需求,确定技术点和结构
      // 10个:循环生成
      // 10- 110:制定随机数的规则
      // 存入到数组:创建数组,push
      // 降序排序:冒泡排序
      let nums = []
      for (let i = 0; i < 10; i++) {
          nums.push(parseInt(Math.random() * 101) + 10)
          
      }
      console.log(nums)
    //   比较多轮
      for (let j = 0; j < nums.length - 1; j++) {
        //   比较一轮
          for (let i = 0; i < nums.length -1 -j; i++) {
              if(nums[i] < nums[i+1]){
                  let temp = nums[i]
                  nums[i] = nums[i+1]
                  nums[i+1] = temp
              }
              
          }
      }
      console.log(nums)

    </script>
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容