Guest User

Untitled

a guest
Jan 12th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function swap(array, index)
  2. {
  3.     var tempValue = array[index];
  4.     array[index] = array[index + 1];
  5.     array[index + 1] = tempValue;
  6. }
  7.  
  8. function arrayVerification(array)
  9. {
  10.     var result = true;
  11.     for (var i = 0; i < array.length; i++)
  12.     {
  13.         if (array[i] > array[i + 1])
  14.             result = false;
  15.     }
  16.     return result;
  17. }
  18.  
  19. function sortArray(array)
  20. {
  21.     var isTrue = false;
  22.     while (isTrue == false)
  23.     {
  24.         for (var i = 0; i < array.length; i++)
  25.         {
  26.             if (array[i] > array[i + 1])
  27.             {
  28.                 swap(array, i);
  29.             }
  30.         }
  31.         isTrue = arrayVerification(array);
  32.        
  33.     }
  34.     return array;
  35. }
  36. var generatedArray = [];
  37. for (var y = 0; y < 500; y++)
  38. {
  39.     generatedArray.push((Math.floor(Math.random() * 250)));
  40. }
  41. console.log("OriginalArray: \n" + generatedArray);
  42. console.log("SortedArray: \n" + sortArray(generatedArray));
Advertisement
Add Comment
Please, Sign In to add comment