Guest User

Untitled

a guest
Oct 22nd, 2017
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. var a = randomArray(11, 11);
  2.  
  3. function randomArray(length, max) {
  4. return Array.apply(null, Array(length)).map(function() {
  5. return Math.round(Math.random() * max);
  6. });
  7. }
  8.  
  9. shuffle = function(v) {
  10. for(var j, x, i = v.length; i; j = Math.floor(Math.random() * i), x = v[--i], v[i] = v[j], v[j] = x);
  11. return v;
  12. };
  13.  
  14. isSorted = function(v){
  15. for(var i=1; i<v.length; i++) {
  16. if (v[i-1] > v[i]) { return false; }
  17. }
  18. return true;
  19. }
  20.  
  21. bogosort = function(v){
  22. var sorted = false;
  23. while(sorted == false){
  24. v = shuffle(v);
  25. sorted = isSorted(v);
  26. }
  27. return v;
  28. }
  29.  
  30. var start = new Date().getTime();
  31.  
  32. bogosort(a)
  33.  
  34. var end = new Date().getTime();
  35. var time = end - start;
  36. console.log("Done")
  37. console.log("Sorted an array with " + a.length + " elements")
  38. console.log("It took " + time + " ms to sort!")
Add Comment
Please, Sign In to add comment