Skip to content

Commit 36bca3d

Browse files
committed
🐛 chore: back changes
1 parent b07f1dd commit 36bca3d

File tree

1 file changed

+11
-12
lines changed

1 file changed

+11
-12
lines changed

Sorts/SimplifiedWiggleSort.js

Lines changed: 11 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -8,30 +8,29 @@
88
import { quickSelectSearch } from '../Search/QuickSelectSearch.js'
99

1010
export const simplifiedWiggleSort = function (arr) {
11-
const arrSize = arr.length
1211
// find Median using QuickSelect
13-
let median = quickSelectSearch(arr, Math.floor(arrSize / 2.0))
14-
median = median[Math.floor(arrSize / 2.0)]
12+
let median = quickSelectSearch(arr, Math.floor(arr.length / 2.0))
13+
median = median[Math.floor(arr.length / 2.0)]
1514

16-
const sorted = new Array(arrSize)
15+
const sorted = new Array(arr.length)
1716

1817
let smallerThanMedianIndx = 0
19-
let greaterThanMedianIndx = arrSize - 1 - (arrSize % 2)
18+
let greaterThanMedianIndx = arr.length - 1 - (arr.length % 2)
2019

21-
arr.forEach(element => {
22-
if (element > median) {
23-
sorted[greaterThanMedianIndx] = element
20+
for (let i = 0; i < arr.length; i++) {
21+
if (arr[i] > median) {
22+
sorted[greaterThanMedianIndx] = arr[i]
2423
greaterThanMedianIndx -= 2
2524
} else {
26-
if (smallerThanMedianIndx < arrSize) {
27-
sorted[smallerThanMedianIndx] = element
25+
if (smallerThanMedianIndx < arr.length) {
26+
sorted[smallerThanMedianIndx] = arr[i]
2827
smallerThanMedianIndx += 2
2928
} else {
30-
sorted[greaterThanMedianIndx] = element
29+
sorted[greaterThanMedianIndx] = arr[i]
3130
greaterThanMedianIndx -= 2
3231
}
3332
}
34-
})
33+
}
3534

3635
return sorted
3736
}

0 commit comments

Comments
 (0)