Skip to content

Commit 851ddf2

Browse files
author
Oskar Widmark
committed
fix: make average sort more efficient
1 parent a52b849 commit 851ddf2

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/sorting-algorithms.ts

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -560,10 +560,10 @@ public async mergeSort(arr, start, end){
560560

561561
let j = start;
562562
for (let i = mid; i < end; i++) {
563-
while (await this.valueCompare(arr, j, '<', avg)) {
564-
j++;
565-
}
566563
if (await this.valueCompare(arr, i, '<', avg)) {
564+
while (await this.valueCompare(arr, j, '<', avg)) {
565+
j++;
566+
}
567567
await this.drawAndSwap(arr, i, j);
568568
j++;
569569
}

0 commit comments

Comments
 (0)