Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- var input = [
- [5, 4, 3, 2, 1],
- [12, 12, 50, 2, 6, 22, 51, 712, 6, 3, 3]
- ];
- // selection sort
- function sortArray(value) {
- if (!Array.isArray(value)) {
- console.error('Invalid input!');
- return;
- }
- var smallest;
- var len_1 = value.length - 1;
- for (var i = 0; i < len_1; i++) {
- smallest = findSmallest(value, i);
- value.splice(smallest.pos, 1);
- value.splice(i, 0, smallest.el);
- }
- console.log(value);
- }
- function findSmallest(array, from) {
- var smallestEl = Number.MAX_VALUE;
- var smallestPos;
- for (var i = from; i < array.length; i++) {
- if (array[i] < smallestEl) {
- smallestEl = array[i];
- smallestPos = i;
- }
- }
- return { el: smallestEl, pos: smallestPos };
- }
- input.forEach(sortArray);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement