javascript算法学习实现代码

时间:2022-04-13 09:22:34
  1. <!DOCTYPE html> 
  2. <html> 
  3.   <head> 
  4.     <title>排序</title> 
  5.   </head> 
  6.   <body> 
  7.     <script> 
  8.       var len = 100000; var i; var arr = []; for(i=0; i<len; ++i) { arr[i] = i; //造10万条数据 } var num1 = arr.splice(8000,1); //随机取走两条数据 var num2 = arr.splice(3000,1); var arr2 = []; var startTime = +new Date(); //开始时间 var result = []; //保存抽取出来的数 for(i=0; i<len; ++i) { arr2[arr[i]] = arr[i]; //把剩下的各元素放入一个新数组 } for(i=0; i<len; ++i) { if(typeof arr2[i] == 'undefined') { result.push(i); } } var endTime = +new Date(); alert(endTime - startTime); //计算排序时间 alert(result); //得到抽走的数字 
  9.     </script> 
  10.   </body> 
  11. </html>