QMI sort
Sep. 21, 2019
I am improving quicksort faster and secure in C language under Linux.
Summary of my papers
Asymmetric Quicksort: New quicksort using a pivot hole instead of swaps.
Ticket sort: Indirect sort to guarantee the time complexity to O(n log(n)).
QMI sort: Hybrid sorting of Asymmetric Quicksort and another. -- Investigating.
How to evaluate
You can evaluate sorting algorithms with a USB memory stick.
How to launch Eclipse on a virtual machine
You can build the test programs on a virtual machine.
Download a virtual machine for this project.
Install VirtualBox and its extension on your PC.
Launch the VirtualBox, and then import the downloaded virtual machine.
Choose the imported virtual machine "qmisort", and then click the start icon.
Install VirtualBox GuestAddition in the virtual machine.
Click the Eclipse icon on the desktop.
How to build a test program
Launch Eclipse in a development environment on a USB memory stick or a virtual machine.
Choose a project in the Project Explorer.
Click a hammer icon or choose a building type as the following picture.
Run a program to test.
$ random.awk | ~/workspace/Sort/Debug/Sort -hV 1
Others
How to create the "Sort" project.
How to debug in the Eclipse.
Web clips
EverNote - Asymmetric Quicksort, Ticket sort, man pages, Wikipedia
PDF files
HilbertSort (Written in Japanese)