FilesExpand file tree

 master

/

code.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

32 lines (32 loc) · 812 Bytes

 master

/

code.js

Copy path

Top

File metadata and controls

• Code
• Blame

32 lines (32 loc) · 812 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

tracer._print('original array = [' + D.join(', ') + ']');

tracer._sleep(1000);

tracer._pace(500);

function quicksort(low, high) {

if (low < high) {

var p = partition(low, high);

quicksort(low, p - 1);

quicksort(p + 1, high);

}

}

function partition(low, high) {

var pivot = D[high];

tracer._selectSet([low, high]);

var i = low;

for (var j = low; j < high; j++) {

if (D[j] <= pivot) {

var temp = D[i];

D[i] = D[j];

D[j] = temp;

tracer._notify(i, j);

i++;

}

}

var temp = D[i];

D[i] = D[high];

D[high] = temp;

tracer._notify(i, high);

tracer._deselectSet([low, high]);

return i;

}

quicksort(0, D.length - 1);

tracer._print('sorted array = [' + D.join(', ') + ']');