1,0000个数据,不重复。同一个数组测试3次。
1 | 2 | 3 |
bubble:190 ms ============== select:47 ms ============== insert:51 ms ============== insert(binary):26 ms ============== merge:4 ms ============== shell:9 ms ============== q1:8 ms ============== q2:2 ms ============== q3:3 ms ============== | bubble:192 ms ============== select:48 ms ============== insert:68 ms ============== insert(binary):28 ms ============== merge:4 ms ============== shell:8 ms ============== q1:10 ms ============== q2:2 ms ============== q3:4 ms ============== | bubble:202 ms ============== select:48 ms ============== insert:53 ms ============== insert(binary):29 ms ============== merge:3 ms ============== shell:11 ms ============== q1:6 ms ============== q2:2 ms ============== q3:4 ms ============== |
10,0000个数据,不重复。同一个数组测试4次。
1 | 2 | 3 | 4 |
bubble:19557 ms ============== select:4308 ms ============== insert:4803 ms ============== insert(binary):954 ms ============== merge:23 ms ============== shell:37 ms ============== q1:36 ms ============== q2:14 ms ============== q3:21 ms ============== | bubble:20193 ms ============== select:4216 ms ============== insert:4883 ms ============== insert(binary):943 ms ============== merge:23 ms ============== shell:46 ms ============== q1:62 ms ============== q2:15 ms ============== q3:33 ms ============== | bubble:19060 ms ============== select:4262 ms ============== insert:4875 ms ============== insert(binary):956 ms ============== merge:22 ms ============== shell:78 ms ============== q1:62 ms ============== q2:15 ms ============== q3:15 ms ============== | bubble:18996 ms ============== select:4572 ms ============== insert:4963 ms ============== insert(binary):946 ms ============== merge:26 ms ============== shell:50 ms ============== q1:64 ms ============== q2:23 ms ============== q3:16 ms ============== |
5,0000个数据,不重复。不同数据,每个测试1次。
1 | 2 | 3 | 4 | 5 |
bubble:4739 ms ============== select:1065 ms ============== insert:1428 ms ============== insert(binary):254 ms ============== merge:19 ms ============== shell:31 ms ============== q1:37 ms ============== q2:5 ms ============== q3:9 ms ============== | bubble:4702 ms ============== select:1014 ms ============== insert:1211 ms ============== insert(binary):253 ms ============== merge:17 ms ============== shell:26 ms ============== q1:21 ms ============== q2:7 ms ============== q3:20 ms ============== | bubble:4739 ms ============== select:1021 ms ============== insert:1204 ms ============== insert(binary):256 ms ============== merge:14 ms ============== shell:27 ms ============== q1:35 ms ============== q2:8 ms ============== q3:12 ms ============== | bubble:5400 ms ============== select:1124 ms ============== insert:1312 ms ============== insert(binary):252 ms ============== merge:14 ms ============== shell:27 ms ============== q1:21 ms ============== q2:7 ms ============== q3:17 ms ============== | bubble:4741 ms ============== select:1033 ms ============== insert:1310 ms ============== insert(binary):250 ms ============== merge:14 ms ============== shell:27 ms ============== q1:21 ms ============== q2:9 ms ============== q3:23 ms ============== |