Birlashtiruv saralash. Tezkor tartiblash (quicksort). Chiziqli saralash algoritmlari. Tartiblash. Mergesort effektiv tartiblash algoritmlaridan biri bo’lib uning ishlash prinsipi «bo’lib tashla va hukmronlik qil»

partition
(arr, low, high) 
sort
(arr, low, j 
-
1
) 
sort
(arr, j 
+
1
, high) 
} 
// Shuffle
for
(
let
i 
=
arr.
length
-
1
; i 
>
0
; i
--
) { 
const
j 
=
Math
.
floor
(
Math
.
random
() 
*
(i 
+
1
)); 
[arr[i], arr[j]] 
=
[arr[j], arr[i]] 
} 
sort
(arr, 
0
, arr.
length
-
1
) 
return
arr 
} 
Quicksort’ning qisqa ko’rinishi
Qisqa ko’rinishda array qismlari left va right array’larga yig’iladi (qo’shimcha array ishlatiladi). 
Ammo kodi o’qib, eslab qolishga oson bo’ladi. 
function
quickSort
(arr) { 
if
(arr.
length
<
2
) 
return
arr 
let
pivot 
=
arr[
0
], left 
=
[], right 
=
[] 
for
(i 
=
1
; i 
<
arr.
length
; i
++
) { 
if
(arr[i] 
<=
pivot) { 
left.
push
(arr[i]) 
} 
else
{ 
right.
push
(arr[i]) 
} 
} 
return
quickSort
(left).
concat
(pivot, 
quickSort
(right)) 
}