Source Programs of Quick Sort (New)

Copyright (c) 1998 Akira Wada <a-wada@mars.dti.ne.jp>

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