Advertisement
Guest User

Untitled

a guest
Oct 15th, 2019
159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. ********************************************************* grok.js ********************************************************************
  2. function findSmallest(arr) {
  3.     var smallest = arr[0];
  4.     var smallest_index = 0;
  5.     for (i= 1; i < arr.length; i++) {
  6.         if (arr[i] < smallest) {
  7.             smallest = arr[i];
  8.             smallest_index = i;
  9.         }
  10.     }
  11. return smallest_index;
  12. }
  13.  
  14. module.exports.selectionSort = function(arr) {
  15.     var newArr = [];
  16.     for (i = 0; i < arr.length; i++) {
  17.         var smallest = findSmallest(arr);
  18.         newArr.push(arr[smallest]);
  19.         arr.splice([smallest]);
  20.         console.log(arr);
  21.     }
  22. return newArr;
  23. };
  24.  
  25. ************************************************index.js ***************************************************************
  26. var grok = require('./grok');
  27.  
  28. console.log(grok.selectionSort([4, 5, 6, 2, 8, 1]));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement