Brute Force - Shellsort

Brute ForceShellsort

Fork

Fullscreen

JavaScript

C++

Java

Building

Play

0 / 1

Speed

README.md

code.js

1
4
5
15
16
19
20
21
22
26
27
32
33
36
37
38
41
42
47
48
49
50
61
62
63
67
// import visualization libraries {...}
// define tracer variables {...}
// logger {...}
const N = D.length;
for (let gap = N; gap = parseInt(gap / 2);) {
  // logger {...}
  for (let i = gap; i < N; i++) {
    // visualize {...}
    const k = D[i];
    // logger {...}
    let j;
    for (j = i; j >= gap && k < D[j - gap]; j -= gap) {
      // logger {...}
      D[j] = D[j - gap];
      // visualize {...}
    }
    const old = D[j];
    D[j] = k;
    // visualize {...}
  }
}
// logger {...}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Contributed by

makintunde

64json

Yee172

Delete File