1.冒泡排序

要求生成一个10个元素的随机数数组,随机数取值范围(1-100)

冒泡排序
               //先写出这个随机数组
        var arr = [];
      for(i=0;i<10;i++){
          arr[i]=Math.round(Math.random()*100);
        }
          console.log(arr);
          //假如数组中有10个元素,则需要循环9遍
         //所以最大循环循环次数为arr.length-1 
      for(var i = 0;i<arr.length-1;i++){
          //外层for循环是整体循环的次数,i代表当前循环到第几次
          //外层for循环每循环一圈都能确定一个最大值
      for(var j = 0;j<arr.length-i-1;j++){
         //内层for循环,负责两两元素之间的对比
        //由于外层每循环一圈,都能确定一个最大值,所以内层for循环的   循环次数是length-i-1
       //让相邻元素之间做对比
      if(arr[j]>arr[j+1]){
        //如果前一个元素大于后一个元素,则将它们的位置互换
       //位置互换其实就是值的互换
          var a = arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=a;
           }
        }
    }
          console.log(arr);
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容