js作业练习（二）

最新推荐文章于 2022-11-21 15:35:53 发布

王哈哈.

最新推荐文章于 2022-11-21 15:35:53 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/Yesterdayw/article/details/89927985

版权

1.小 S，小L，小P，小R和小H 五个人排队站在一个出售’克隆可乐’的自动贩卖机前；队伍中除了他们五个没有其他人。队形如下：
小 S，小L，小P，小R，小H
队列的第一个人（小S）买了一听可乐，喝下去后变成了两个小S！然后两个小S心满意足的站到了队伍的最后。此时队形变成了这样：
小 L，小P，小R，小H，小S，小S
然后队列中下一个人（小L）也买了听可乐，喝下去后变成两个人，站到了队伍最后。以此类推。例如小P第三个喝了克隆可乐，之后队伍变成这个样子：
小 R，小H，小S，小S，小L，小L，小P，小P
请问第 n个喝这个饮料的人是谁？

<script>
  window.onload=function(){
   function aa(n){
   var arr=["S","L","P","R","H"];
   var temp,count=0;
   while(count!=n)
   {
    temp=arr.shift();
    count++;
    arr.push(temp);
    arr.push(temp);
   }
   return temp;
  }
  var result=document.getElementById("res");
   result.onclick=function(){
    var s=document.getElementById("enter").value;
    var m=parseInt(s);
//    document.write(s);
//    var m=aa(s);
    alert(aa(m));
   }
  
 }  
    
  </script>
 </head>
 <body>
   <input type="text" id="enter" placeholder="n=?">
   <input type="button" value="求解" id="res">
 </body>

2.请写出一个函数，功能是删除数组的指定下标元素。

<script>
   function bb(arr,n){
    if(n<arr.length)
    {
     for(var i=n;i<arr.length-1;i++){
      arr[i]=arr[i+1];}
      arr.pop();
     return arr;
     
    }
   }
   var arr1=["aqe","bfr","4","67","e"];
   alert(bb(arr1,2));
  </script>

3.学习选择排序、插入排序、快速排序算法`

<script>
//   1.选择排序
//   function selectSort(arr){
//    var temp=0;
//    for(var i=0;i<arr.length-1;i++){
//     var min=i;
//     for(var j=i+1;j<arr.length;j++)
//     {
//      if(arr[j]<arr[min])
//       min=j; 
//     }
//     if(min!=i)
//     {
//      temp=arr[i];
//      arr[i]=arr[min];
//      arr[min]=temp;
//     }
//    }
//    return arr;
//   }
//    var arr1=[7,2,1,8,6,9,0];
//    alert(selectSort(arr1));
//   2.插入排序
//  function insertSort(arr){
//   for (var i = 1; i < arr.length; i++){
//　　　    　  var key = arr[i];
//　　　　      var j = i - 1;
//　　　　    while ( arr[j] > key) {
//　　　　　　     arr[j + 1] = arr[j];
//　　　　　          j--;
//　　　　      }
//　　　　      arr[j + 1] = key;
//　　      }
//     return arr;
//    }
//      var arr1=[7,2,1,8,2,9,0];
//      alert(insertSort(arr1));
//   3.快速排序
  function quickSort(arr){
   　if (arr.length <= 1) { return arr; }
    var centerIndex = Math.floor(arr.length / 2);
　　    var center = arr.splice(centerIndex, 1)[0];
//　　console.log(pivot)
　　    var left = [];
　    var right = [];
　　    for (var i = 0; i < arr.length; i++){
　　　　     if(arr[i] < center){
　　　　　　      left.push(arr[i]);
　　　　       }
      else{
　　　　　　     right.push(arr[i]);
　　　    　}
　　   }
    return quickSort(left).concat([center], quickSort(right));
  }
   var arr1=[7,2,1,8,2,9,0];
   alert(quickSort(arr1));
  </script>

王哈哈.

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
js作业练习（二）

1.小 S，小L，小P，小R和小H 五个人排队站在一个出售’克隆可乐’的自动贩卖机前；队伍中除了他们五个没有其他人。队形如下：小 S，小L，小P，小R，小H队列的第一个人（小S）买了一听可乐，喝下去后变成了两个小S！然后两个小S心满意足的站到了队伍的最后。此时队形变成了这样：小 L，小P，小R，小H，小S，小S然后队列中下一个人（小L）也买了听可乐，喝下去后变成两个人，站到了...
复制链接

扫一扫