Skip to content

Commit b0adf1b

Browse files
committed
Revert "Update README.md"
This reverts commit cc82b4b.
1 parent 4eb62a3 commit b0adf1b

File tree

1 file changed

+3
-4
lines changed

1 file changed

+3
-4
lines changed

README.md

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -332,9 +332,8 @@ Through parallelization of recursive calls, the parallel bitonic sorting algorit
332332
## Intro Sort
333333

334334
<br />
335-
336-
Introsort is a hybrid sorting algorithm that provides both fast average performance and (asymptotically) optimal worst-case performance. It begins with quicksort, it switches to heapsort when the recursion depth exceeds a level based on
337-
(maximum depth: <span> ![2ceil(log2_n))](https://latex.codecogs.com/svg.image?2&space;&space;\left&space;\lfloor&space;\log_2(n)&space;\right&space;\rfloor) </span> of)
335+
Introsort is a hybrid sorting algorithm that provides both fast average performance and (asymptotically) optimal worst-case performance. It begins with quicksort, it switches to heapsort when the recursion depth exceeds a level based on
336+
(maximum depth: <span> ![2ceil(log2_n))](https://latex.codecogs.com/svg.image?2&space;&space;\left&space;\lfloor&space;\log_2(n)&space;\right&space;\rfloor) </span> of)
338337
the number of elements being sorted and it switches to insertion sort when the number of elements is below some threshold(16).
339338

340339
<br />
@@ -345,7 +344,7 @@ it supports 2 types of algorithms
345344

346345
- **non-parallel**
347346
Pick a element(pivot) when uses quick sort from the array to be sorted, partition the other elements into two sub-arrays according to whether they are less than or greater than the pivot, and recursively sort these partitions until the recursion depth exceeds a level based on
348-
(maximum depth: <span> ![2ceil(log2_n))](https://latex.codecogs.com/svg.image?2&space;&space;\left&space;\lfloor&space;\log_2(n)&space;\right&space;\rfloor) </span> of)
347+
(maximum depth: <span> ![2ceil(log2_n))](https://latex.codecogs.com/svg.image?2&space;&space;\left&space;\lfloor&space;\log_2(n)&space;\right&space;\rfloor) </span> of)
349348
the number of elements.
350349
- **parallel**
351350
Through parallelization of recursive calls, each parallel dual-pivot quick sorting algorithms recursively splits the list into sublists until the sublist size is smaller than the threshold, and then sorts the sublists that smaller than the threshold by use a basic dual-pivot quick sort to create a sorted list.

0 commit comments

Comments
 (0)