Update src/SortingAlgorithms.jl

Co-authored-by: Lilith Orion Hafner <[email protected]>
JuliaCollections · Oct 9, 2022 · 3da6412 · 3da6412
1 parent dbc0e03
commit 3da6412
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/src/SortingAlgorithms.jl b/src/SortingAlgorithms.jl
@@ -40,6 +40,7 @@ Characteristics:
  - *`n log n` average runtime* measured for random inputs of length up to 100 million, but theoretical runtime of `Θ(n^2)` for extremely long inputs.
 
 ## References
+- Dobosiewicz, Wlodzimierz, (1980). "An efficient variation of bubble sort", Information Processing Letters, 11(1), pp. 5-6, https://doi.org/10.1016/0020-0190(80)90022-8.
  - Werneck, N. L., (2020). "ChipSort: a SIMD and cache-aware sorting module. JuliaCon Proceedings, 1(1), 12, https://doi.org/10.21105/jcon.00012
  - H. Inoue, T. Moriyama, H. Komatsu and T. Nakatani, "AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors," 16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), 2007, pp. 189-198, doi: 10.1109/PACT.2007.4336211.
 """