JavaScript经典题-2

• 题目5：判断 101-200 之间有多少个素数，并输出所有素数。
  【素数:只能被1和自身整除】

  function isPrime(n){
    //除数i从2开始，每次递增1，到<=n的平方根
    for(var i=2;i<=Math.sqrt(n);i++){
      if(n%i==0) return false;
    }
    return true;
  }
  console.log(
    isPrime(111),//false
    isPrime(101) //true
  );
</script>

• 题目6： 要求输出国际象棋棋盘？

  //外层循环控制行,定义空字符串str
  for(var r=0,str="";r<8;r++){
    //内层循环控制列
    for(var c=0;c<8;c++){
      str+=((r+c)%2==0?"□":"■");
    }
    str+="\n";
  }
  console.log(str);
</script>

• 题目7：经典冒泡排序

<script>
  //三大排序算法: 冒泡，插入，快速
  function bubbleSort(arr){
    //外层循环控制轮数
    for(var r=1;r<arr.length;r++){
      for(var i=0;i<arr.length-r;i++){
        //如果i位置的值>i+1位置的值
        if(arr[i]>arr[i+1]){
          //交换两位置的值
              //  arr[i]^=arr[i+1];
              //  arr[i+1]^=arr[i];
              //   arr[i]^=arr[i+1];
          //问题：以上方法只支持number类型
          //解决: b=[a,a=b][0];
          arr[i+1]=[arr[i],arr[i]=arr[i+1]][0];
      }
    }
  }
}
  var arr=//[4,6,3,5,2,1];
              //[12,2,123,3,23,1];
             ["rose","jack","tom","jerry"];
  bubbleSort(arr);
  console.log(String(arr));//["jack", "jerry", "rose", "tom"]
</script>