Advertisement
Guest User

Untitled

a guest
Aug 7th, 2014
252
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function log(text) {
  2.   var div = document.createElement("div");
  3.   div.textContent = text;
  4.   document.body.appendChild(div);
  5. };
  6.  
  7. function intList(n) {
  8.   var i, result = [];
  9.   for(i = 0; i < n; i++) result.push(i);
  10.   return result;
  11. };
  12.  
  13. function time(f) {
  14.   var r, startTime, endTime;
  15.   startTime = Date.now();
  16.   r = f();
  17.   endTime = Date.now();
  18.   log("time = " + (endTime - startTime) + "ms");
  19.   return r;
  20. };
  21.  
  22. function randInt(a, b) {
  23.   return a+Math.floor(Math.random()*(b-a));
  24. };
  25.  
  26. function shuffle(a) {
  27.   var i, idx, temp;
  28.   for(i = 0; i < a.length-1; i++) {
  29.     idx = randInt(i, a.length);
  30.     temp = a[i]; a[i] = a[idx]; a[idx] = temp;
  31.   }
  32. };
  33.  
  34. time(function() {
  35.     nums = intList(1000000);
  36. });
  37.  
  38. time(function() {
  39.     shuffle(nums);
  40. });
  41. for(var i = 0; i < 10; i++) log(nums[i]);
  42.  
  43. time(function() {
  44.     nums.sort(function(a, b) {return a-b});
  45. });
  46. for(var i = 0; i < 10; i++) log(nums[i]);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement