
86
|
第
4
章
表
4
-
7
:对于字符集上排好序的
26
个字母随机排列的排序结果
n
/ 个 插入排序 /s 归并排序 /s 快速排序 散列排序 堆排序 /s 快速排序 (BFPRT
4
( 三中值 )/s (
17
576
个桶 )/s minSize=
4
)/s
4,096 0.000029 0.000434 0.00039 0.000552 0.0012 0.0016
8,192 0.000058 0.000932 0.000841 0.001 0.0026 0.0035
16,384 0.000116 0.002 0.0018 0.0019 0.0056 0.0077
32,768 0.000237 0.0041 0.0039 0.0038 0.0123 0.0168
65,536 0.000707 0.0086 0.0085 0.0092 0.0269 0.0364
131,072 0.0025 0.0189 0.0198 0.0247 0.0655 0.0834
表
4
-
8
:在三中值方法反例数据上进行中值排序的结果
n
/ 个 归并排序 /s 散列排序 堆排序 /s 快速排序 (BFPRT
4
快速排序
(
17
576
个桶 )/s minSize=
4
)/s ( 三中值 )/s
4,096 0.000505 0.000569 0.0012 0.0023 0.0212
8,192 0.0011 0.0010 ...