lostecho/grokking_algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update selection sort ES6

Browse Source 
Added copy values from original array, because it must be immutable. Without that after call selectionSort origin array will become empty.
This commit is contained in:
ZGennadiy
2020-03-17 10:24:44 +03:00
committed by GitHub
parent d8da439590
commit cad619574d
1 changed files with 8 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
02_selection_sort/ES6/01_selection_sort.js
View File

@@ -19,17 +19,21 @@ const findSmallestIndex = (array) => {
// 2. Sorts the array
const selectionSort = (array) => {
//Copy values from array, because it must be immutable. Without that after call selectionSort origin array will become empty.
const sortingArray = [...array];
const sortedArray = [];
const length = array.length;
const length = sortingArray.length;
for (let i = 0; i < length; i++) {
// Finds the smallest element in the given array
const smallestIndex = findSmallestIndex(array);
const smallestIndex = findSmallestIndex(sortingArray);
// Adds the smallest element to new array
sortedArray.push(array.splice(smallestIndex, 1)[0]);
sortedArray.push(sortingArray.splice(smallestIndex, 1)[0]);
}
return sortedArray;
};
console.log(selectionSort([5, 3, 6, 2, 10])); // [2, 3, 5, 6, 10]
const array = [5, 3, 6, 2, 10];
console.log(selectionSort(array)); // [2, 3, 5, 6, 10]
console.log(array); // [5, 3, 6, 2, 10]