几个程序试验了一下几种快速排序算法，生成了分析报告图

 

Testing performance for sets of 10000, 10 trials...
SELECTION SORTED 10000 224.8
SELECTION ALMOST-SORTED 10000 224.7
SELECTION REVERSE 10000 218.3
SELECTION RANDOM 10000 215.3
INSERTION SORTED 10000 0.0
INSERTION ALMOST-SORTED 10000 17.1
INSERTION REVERSE 10000 171.7
INSERTION RANDOM 10000 88.7
BUBBLE SORTED 10000 0.0
BUBBLE ALMOST-SORTED 10000 422.8
BUBBLE REVERSE 10000 474.2
BUBBLE RANDOM 10000 691.3
MERGE SORTED 10000 4.6
MERGE ALMOST-SORTED 10000 4.7
MERGE REVERSE 10000 3.0
MERGE RANDOM 10000 1.5
SHELLSORT-A SORTED 10000 3.1
SHELLSORT-A ALMOST-SORTED 10000 4.8
SHELLSORT-A REVERSE 10000 1.5
SHELLSORT-A RANDOM 10000 3.1
SHELLSORT-B SORTED 10000 0.0
SHELLSORT-B ALMOST-SORTED 10000 1.5
SHELLSORT-B REVERSE 10000 0.0
SHELLSORT-B RANDOM 10000 3.1
QUICKSORT-A SORTED 10000 0.0
QUICKSORT-A ALMOST-SORTED 10000 3.2
QUICKSORT-A REVERSE 10000 0.0
QUICKSORT-A RANDOM 10000 1.5
QUICKSORT-B SORTED 10000 0.0
QUICKSORT-B ALMOST-SORTED 10000 0.0
QUICKSORT-B REVERSE 10000 0.0
QUICKSORT-B RANDOM 10000 1.6
QUICKSORT-C SORTED 10000 0.0
QUICKSORT-C ALMOST-SORTED 10000 0.0
QUICKSORT-C REVERSE 10000 1.6
QUICKSORT-C RANDOM 10000 0.0
QUICKSORT-D SORTED 10000 0.0
QUICKSORT-D ALMOST-SORTED 10000 1.5
QUICKSORT-D REVERSE 10000 34.3
QUICKSORT-D RANDOM 10000 3.1