Advertisement
aslv

Sort Array

Jul 18th, 2014
285
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. var input = [
  2.     [5, 4, 3, 2, 1],
  3.     [12, 12, 50, 2, 6, 22, 51, 712, 6, 3, 3]
  4. ];
  5.  
  6. // selection sort
  7. function sortArray(value) {
  8.     if (!Array.isArray(value)) {
  9.         console.error('Invalid input!');
  10.         return;
  11.     }
  12.     var smallest;
  13.     var len_1 = value.length - 1;
  14.     for (var i = 0; i < len_1; i++) {
  15.         smallest = findSmallest(value, i);
  16.         value.splice(smallest.pos, 1);
  17.         value.splice(i, 0, smallest.el);
  18.     }
  19.     console.log(value);
  20. }
  21. function findSmallest(array, from) {
  22.     var smallestEl = Number.MAX_VALUE;
  23.     var smallestPos;
  24.     for (var i = from; i < array.length; i++) {
  25.         if (array[i] < smallestEl) {
  26.             smallestEl = array[i];
  27.             smallestPos = i;
  28.         }
  29.     }
  30.     return { el: smallestEl, pos: smallestPos };
  31. }
  32.  
  33. input.forEach(sortArray);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement