GitHub

Quicksort algorithm optimized implementation in Java and performance comparison with Java utils Collections.sort().

Exercise of Java programming with generics, trying to get a high performance implementation of the quicksort algorithm for lists with some tests and comparisons with the default Collections.sort() ...
GitHub

4-variations-of-QUICKSORT-implementation-and-performance-comparison

This is the first assessed exercise (out of two) of ADSE2 course in term 2 of year 2 in Bsc Computing Science degree in the University of Glasgow that I have submitted on Friday 11th February, 2022.
Scientific Research Publishing

Wild, S., Nebel, M.E. and Neininger, R. (2013) Average Case and Distributional Analysis of Java 7’s Dual Pivot Quicksort. arXiv preprint arXiv:1304.0988.

ABSTRACT: Sorting an array of objects such as integers, bytes, floats, etc is considered as one of the most important problems in Computer Science. Quicksort is an effective and wide studied sorting ...
Scientific Research Publishing

On the Convergence of the Dual-Pivot Quicksort Process ()

1 Department of Mathematies, Faculty of Science, Al Azhar University, Cairo, Egypt. 2 Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, Egypt. Sorting an array of objects ...