JavaScriptAlgorithms/Sort/ThreeWayQuickSort.html at master · biaodigit/JavaScriptAlgorithms · GitHub

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
41
<!DOCTYPE html>
<htmllang="en">
<head>
<metacharset="UTF-8">
<title>Title</title>
<scriptsrc="SortTestHelper.js"></script>
</head>
<body>
<script>
functionthreeWayQuickSort(arr){
letlen=arr.length
_partition(arr,0,len-1)
console.log(arr)
}

function_partition(arr,l,r){
if(l>=r)return

letlt=l,
gt=r+1,
v=arr[l],
i=l+1;
while(i<gt){
if(arr[i]<v){
swap(arr,++lt,i++)
}elseif(arr[i]===v){
i++
}else{
swap(arr,--gt,i)
}
}
swap(arr,lt,l);
_partition(arr,l,lt-1);
_partition(arr,gt,r)
}

threeWayQuickSort([32,153,100,-50,-10,6,5,1356,20,160,2,1432,4,50,14,102,-30,3,45,1312,1,-1,-3])

</script>
</body>
</html>