FilesExpand file tree

 master

/

QuickSort.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (17 loc) · 503 Bytes

 master

/

QuickSort.js

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (17 loc) · 503 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

function quickSort(items, left, right) {

var index;

if (items.length > 1) {

left = typeof left != "number" ? 0 : left;

right = typeof right != "number" ? items.length - 1 : right;

index = partition(items, left, right);

if (left < index - 1) {

quickSort(items, left, index - 1);

}

if (index < right) {

quickSort(items, index, right);

}

}

return items;

}

// first call

var result = quickSort(items);