You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+1-1
Original file line number
Diff line number
Diff line change
@@ -37,7 +37,7 @@ point too
37
37
| Ksort | modified version of quicksort, faster than heap at less than 7 million elements |`n`<sup>`2`</sup> |`nlog`<sub>2</sub>`n`|`n` or `logn`|
38
38
| Selection | the least number of swaps among all the algorithms |`n`<sup>`2`</sup>; `n`|`n`<sup>`2`</sup>; `1`|`1`|
39
39
| Double selection | modified version of selection sort with more workload, but better efficiency |`n`<sup>`2`</sup>; `n`|`n`<sup>`2`</sup>; `1`| more than Selection |
40
-
| Shellsort | it is optimization of insertion sort |`n`<sup>`3/2`</sup> or `nlog`<sup>`2`</sup>`n`|`nlogn`|`1`|
40
+
| Shellsort | it is optimization of insertion sort |`n`<sup>`3/2`</sup> or `nlogn`<sup>`2`</sup> |`nlogn`|`1`|
41
41
| Slow | it's slow, who would ever need it? ||||
42
42
| Smooth | variant of heapsort, good for nearly sorted data |`nlogn`|`n`|`n` or `1`|
43
43
| Stooge | it's a bit faster than slow sort |`n`<sup>`2.7095`</sup> ||`n`|
Copy file name to clipboardExpand all lines: src/lib.rs
+1-1
Original file line number
Diff line number
Diff line change
@@ -19,7 +19,7 @@
19
19
//! | Ksort | modified version of quicksort, faster than heap at less than 7 million elements | `n`<sup>`2`</sup> | `nlog`<sub>2</sub>`n` | `n` or `logn` |
20
20
//! | Selection | the least number of swaps among all the algorithms | `n`<sup>`2`</sup>; `n` | `n`<sup>`2`</sup>; `1` | `1` |
21
21
//! | Double selection | modified version of selection sort with more workload, but better efficiency | `n`<sup>`2`</sup>; `n` | `n`<sup>`2`</sup>; `1` | more than Selection |
22
-
//! | Shellsort | it is optimization of insertion sort | `n`<sup>`3/2`</sup> or `nlog`<sup>`2`</sup>`n` | `nlogn` | `1` |
22
+
//! | Shellsort | it is optimization of insertion sort | `n`<sup>`3/2`</sup> or `nlogn`<sup>`2`</sup> | `nlogn` | `1` |
23
23
//! | Slow | it's slow, who would ever need it? | | | |
24
24
//! | Smooth | variant of heapsort, good for nearly sorted data | `nlogn` | `n` | `n` or `1` |
25
25
//! | Stooge | it's a bit faster than slow sort | `n`<sup>`2.7095`</sup> | | `n` |
0 commit comments