美文网首页
生成随机6个不重复双色球并写一个冒泡排序算法

生成随机6个不重复双色球并写一个冒泡排序算法

作者: keknei | 来源:发表于2019-07-24 16:35 被阅读0次
  1. 首先我们生成6个不同的随机数
    我们利用set结构能去除重复的这个特性,来去重
let s=new Set();
while(s.size<6){
  let n=rnd(1,33);
  s.add(n);
}

function rnd(n,m){
  return parseInt(Math.random()*(m-n)+n);
}
  1. 第一步生成了6个不同的随机数,然后我们进行排序,写一个冒泡排序算法
/*
当i=0的时候,里面的循环完整执行,从j=0执行到j=6,这也就是第一遍排序,结果是将最大的数排到了最后,这一遍循环结束后的结果应该是[8,15,88,55,76,21,39,94]
当i=1的时候,里面的循环再次完整执行,由于最大的数已经在最后了,没有必要去比较数组的最后两项,这也是j<arr.length-1-i的巧妙之处,结果是[8,15,55,76,21,39,88,94]
说到这里,规律就清楚了,每次将剩下数组里面最大的一个数排到最后面,当第一个循环执行到最后的时候,也就是i=6,此时,j=0,只需要比较数组的第一和第二项,比较完毕,返回。
*/
function sortarr(arr){
  for(i=0;i<arr.length-1;i++){
      for(j=0;j<arr.length-1-i;j++){
          if(arr[j]>arr[j+1]){
              var temp=arr[j];
              arr[j]=arr[j+1];
              arr[j+1]=temp;
          }
      }
  }
  //排完序后进行补零
  return arr.map(item=>{
    return zerofill(item,2);
  });
}
//补零
function zerofill(num,n){
  let len=num.toString().length;
  while(len<n){
    num="0"+num;
    len++;
  }
  return num;
}
  1. 最后调用排序函数,打印结果
console.log(sortarr(Array.from(s)));

相关文章

  • 生成随机6个不重复双色球并写一个冒泡排序算法

    首先我们生成6个不同的随机数我们利用set结构能去除重复的这个特性,来去重 第一步生成了6个不同的随机数,然后我们...

  • 几种排序算法的javascript表示

    首先写一个测试用的生成随机数的类: 下面每一种排序算法使用一个简单的类,并继承随机数的类 冒泡排序 通过以下方式测...

  • 五种排序算法时间对比(堆,归并,快排..)

    写了一下五种常见的排序算法(归并,快排,堆排序,插入排序,冒泡排序),通过排序同样的数组(随机生成0~100000...

  • 7.4-全栈Java笔记:三种经典算法

    冒泡排序算法 冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 算法重复地...

  • random随机生成10个数,然后冒泡排序

    随机生成0到100之间的10个随机数,然后使用冒泡排序将这10个数按从小到大的顺序排序 生成10个随机数 冒泡排序...

  • 排序

    排序算法比较 一、冒泡排序(Bubble Sort) 基本思想 冒泡排序是一种简单的排序算法。它重复地走访要排序的...

  • 常见排序算法之冒泡排序

    常见排序算法之冒泡排序 冒泡排序(Bubble Sort),是一种较简单的排序算法。它重复地走访过要排序的元素列,...

  • JavaScript数据结构24—简单的排序算法

    简单的排序算法包括了 冒泡 简单选择 直接插入 output (随机情况)生成了序列:2099,3712,3015...

  • 八大排序算法

    八大排序算法 1.冒泡排序 冒泡算法是一种基础的排序算法,这种算法会重复的比较数组中相邻的两个元素。如果一个元素比...

  • 冒泡排序

    @(算法集) 冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过...

网友评论

      本文标题:生成随机6个不重复双色球并写一个冒泡排序算法

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