Source Programs of Quick Sort

1. qsorta.c ..... tailor-made, comp & swap inline
2. qsortb.c ..... compatible with stdlib.h, word-swap, no stability
3. qsortc.c ..... compatible with stdlib.h (pointer-sort), stability, anti-degeneration
4. qsortd.c ..... tailor-made (pointer-sort), stability, anti-degeneration
5. qsortbase.h ..... header file for QSORTBASE
6. qsortbs.txt ..... readme, explanation of algorithm etc
7. qsortbm.txt ..... summary of a benchmark
8. qsortbs.gif ..... flow chart of QSORTBASE
9. qsortbc.c .... optimized in C from qsortb.c, updated on Oct. 31, 1998
10. qsortv.c ..... optimized in C from qsortc.c, updated on Aug. 25, 1998
11. qsortz.c ..... optimized for system library, updated on Dec. 9, 1998
    
    The followings are for SPARC architecture
    
    
12. qsortw.s ..... optimized in Asm from qsortv.c, updated on Aug. 25, 1998
13. memcpy.s ..... improved
14. strncmp.s .... improved
15. randmn.s ..... unsigned long randmn (unsigned long n) : random number uniform on [0, (n-1)]
    
    go to NEW_VERSION .. new version of 1 - 6 and 11, updated on Apr. 14, 1999
    
    

    
    Please click for down-load, and
    Use (free) and Evaluate !
    Thank you !