GitHub

README.md

This repository contains implementations of the QuickSort algorithm in both ARM assembly language for Raspberry Pi and C programming language. The ARM assembly implementation of QuickSort is designed ...
Scientific Research Publishing

Martinez, C., Nebel, M.E. and Wild, S. (2014) Analysis of Branch Misses in Quicksort. SIAM.

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

Wild, S., Nebel, M.E. and Martienz, C. (2014) Analysis of Pivot Sampling in Dual-Pivot Quicksort. arXiv preprint arXiv:1412.0193.

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 ...
GitHub

"Sort an Array" Problem Has Anti-QuickSort Bias - Evidence

The "Sort an Array" problem contains biased test cases that cause mathematically correct and efficient QuickSort implementations to receive Time Limit Exceeded (TLE) errors, while the built-in ...