-
Notifications
You must be signed in to change notification settings - Fork 0
/
selectionSort.js
62 lines (47 loc) · 1.42 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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
// ===============================================
// RUN THIS USING NODE
// ===============================================
// ================================================
// TEST CASES
// ================================================
// Case 1 - Small Set of Numbers
var arraySize = 40;
// // Case 2 - Large set of Numbers
// var arraySize = 400000;
var array = [];
for (var index = 0; index < arraySize; index++) {
var randomNumber = Math.round(Math.random() * arraySize);
array.push(randomNumber);
}
function swap(items, firstIndex, secondIndex) {
var temp = items[firstIndex];
items[firstIndex] = items[secondIndex];
items[secondIndex] = temp;
}
function selectionSort(items) {
var len = items.length;
var min;
for (var i = 0; i < len; i++) {
// set index of minimum to this position
min = i;
// check the rest of the array to see if anything is smaller
for (var j = i + 1; j < len; j++) {
if (items[j] < items[min]) {
min = j;
}
}
// if the current position isn't the minimum, swap it and the minimum
if (i !== min) {
swap(items, i, min);
}
}
return items;
}
// ================================================
// FUNCTION CALL
// ================================================
console.log("PRE-SORT");
console.log(array.join(" "));
console.log("---------------------------");
console.log("POST-SORT");
console.log(selectionSort(array).join(" "));