FilesExpand file tree

 master

/

code.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

40 lines (37 loc) · 1.05 KB

 master

/

code.js

Copy path

Top

File metadata and controls

• Code
• Blame

40 lines (37 loc) · 1.05 KB

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

33

34

35

36

37

38

39

40

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

function partition(D, low, high) {

var i, j, s;

while (high > low) {

i = low;

j = high;

s = D[low];

while (i < j) {

tracer._select(high)._select(low)._wait();

while (D[j] > s){

tracer._select(j)._wait();

tracer._deselect(j);

j--;

}

D[i] = D[j];

tracer._notify(i, D[j])._wait()._denotify(i);

while (s >= D[i] && i < j){

tracer._select(i)._wait();

tracer._deselect(i);

i++;

}

D[j] = D[i];

tracer._notify(j, D[i])._wait()._denotify(j);

tracer._deselect(high)._deselect(low);

}

D[i] = s;

tracer._notify(i, s)._wait();

tracer._denotify(i);

partition(D, low, i-1);

low = i+1;

}

}

function quicksort(D) {

partition(D, 0, D.length-1);

}

quicksort(D);

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