Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ********************************************************* grok.js ********************************************************************
- function findSmallest(arr) {
- var smallest = arr[0];
- var smallest_index = 0;
- for (i= 1; i < arr.length; i++) {
- if (arr[i] < smallest) {
- smallest = arr[i];
- smallest_index = i;
- }
- }
- return smallest_index;
- }
- module.exports.selectionSort = function(arr) {
- var newArr = [];
- for (i = 0; i < arr.length; i++) {
- var smallest = findSmallest(arr);
- newArr.push(arr[smallest]);
- arr.splice([smallest]);
- console.log(arr);
- }
- return newArr;
- };
- ************************************************index.js ***************************************************************
- var grok = require('./grok');
- console.log(grok.selectionSort([4, 5, 6, 2, 8, 1]));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement