forked from kelvins/algorithms-and-data-structures
-
Notifications
You must be signed in to change notification settings - Fork 0
/
SelectionSort.js
37 lines (29 loc) · 1.14 KB
/
SelectionSort.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/*
Selection Sort, or the selection sort algorithm, sorts a series of data
as follows:
1. Finds the smallest value in the array starting from position 'i';
2. Swaps this value with the value at position 'i';
3. Increments the starting position (i = i + 1);
4. Repeats the algorithm until the penultimate position of the array.
*/
function selectionSort(unsortedArray, start, end) {
for (let i = start; i < end - 1; i++) {
let smallestPosition = findSmallestPosition(unsortedArray, i, end);
[unsortedArray[smallestPosition], unsortedArray[i]] = [unsortedArray[i], unsortedArray[smallestPosition]];
}
return unsortedArray;
}
function findSmallestPosition(unsortedArray, start, end) {
let smallestPosition = start;
let smallest = unsortedArray[start];
for (let i = start; i < end; i++) {
if (unsortedArray[i] < smallest) {
smallest = unsortedArray[i];
smallestPosition = i;
}
}
return smallestPosition;
}
var unsortedArray = [54, 42, 11, 33, 24, 99, 77, 80];
let sortedArrayViaSelectionSort = selectionSort(unsortedArray, 0, unsortedArray.length);
console.log(sortedArrayViaSelectionSort);