Source Programs of Quick Sort (New)

qsortbase.h ...... header file for QSORTBASE updated on Nov 17, 2006 qsortbs.txt ...... readme, explanation of algorithm etc updated on Nov 17, 2006 qsorta.c ..... tailor-made, comp & swap inline qsortam.c .... tailor-made, for multi-objects qsortaj.c .... tailor-made, index sort for array of doubles qsortap.c .... tailor-made, for array of pointers to variable length object, etc qsortapi.c ... tailor-made, for array of pointers to variable length object, etc (2) qsortav.c .... tailor-made, for array of 'long's to compare with SHELL SORT qsortaw.c .... tailor-made, for array of strings to compare with RADIX SORT qsortb.c ..... compatible with stdlib.h, word-swap, anti-degeneration updated on Nov 17, 2006 qsortc.c ..... compatible with stdlib.h (pointer-sort), stability, anti-degeneration qsortd.c ..... tailor-made (pointer-sort), stability, anti-degeneration qsortimprv.txt .. examples of the improvement of Quick Sort qsortad.c .... example of customizing QSORTBASE * partitioning diagram * qsortpntr.c .. pointer sort, using system qsort() with stability etc qsorts.c ..... optimized for system library qsortu.s ..... optimized from qsorts.c in GCC-AS(x86), added on Dec 30, 1999 qsortsk.c .... modified a little from qsorts.c, on May 13, 2002 qsortskb.c ... modified a little from qsortsk.c, on Oct 16, 2006 qsortsn.c .... modified to be reentlant for resident kernel routine on Mar 23, 2008 qsortsn.asm .. optimized from qsortsn.c in ASM, updated on Mar 29, 2008

qsortsp.c .... simplified keeping efficiency as same as qsortsn.c and anti-degeneration added on Sep 9, 2008
.... INDEX ... for the other articles .... return to OLD_VERSION ... qsortbase.h updated using "New Partitioning Method" same as qsortsn.c on Nov 17, 2006 Please click for down-load, and Use (free) and Evaluate ! Thank you. comments etc, e-mail to : Akira Wada <a-wada@mars.dti.ne.jp> You are the 'th visitor, thank you.