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

Merge pull request #161 from ZGennadiy/fix_es6_selection_sort

Browse Source 
Update selection sort ES6 for keep original array immutable
This commit is contained in:
Aditya Bhargava
2020-09-14 10:55:10 -05:00
committed by GitHub
parent cb4b1e74b9 cad619574d
commit 0c8dc34e93
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 // 2. Sorts the array
const selectionSort = (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 sortedArray = [];
const length = array.length; const length = sortingArray.length;
for (let i = 0; i < length; i++) { for (let i = 0; i < length; i++) {
// Finds the smallest element in the given array // Finds the smallest element in the given array
const smallestIndex = findSmallestIndex(array); const smallestIndex = findSmallestIndex(sortingArray);
// Adds the smallest element to new array // Adds the smallest element to new array
sortedArray.push(array.splice(smallestIndex, 1)[0]); sortedArray.push(sortingArray.splice(smallestIndex, 1)[0]);
} }
return sortedArray; 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]