十种内部排序的算法比较

由系统随机产生待排序表的各个算法的比较次数和移动次数如下: compCount shiftCount Bubbl: 4797 6333 Tnser: 2210 2309 Selec: 4950 270 Quick: 1121 438 Shell: 772 1020 Heap : 1039 1236 BInse: 530 2309 Merge: 546 1344 Bin : 2462 2464 Radix: 21 297 Bubbl: 99 0 Tnser: 99 198 Selec: 4950 0 Quick: 5148 396 Shell: 480 0 Heap : 1081 1280 BInse: 573 198 Merge: 367 1344 Bin : 198 200 Radix: 21 297 Bubbl: 4950 14721 Tnser: 5006 5105 Selec: 4950 168 Quick: 5148 396 Shell: 592 510 Heap : 942 1155 BInse: 494 5105 Merge: 316 1344 Bin : 235 237 Radix: 21 297 由系统随机产生待排序表的各个算法的比较次数和移动次数如下: compCount shiftCount Bubbl: 4845 6699 Tnser: 2332 2431 Selec: 4950 285 Quick: 960 470 Shell: 783 1047 Heap : 1017 1215 BInse: 537 2431 Merge: 542 1344 Bin : 1474 1476 Radix: 22 297 Bubbl: 99 0 Tnser: 99 198 Selec: 4950 0 Quick: 5148 396 Shell: 480 0 Heap : 1079 1270 BInse: 573 198 Merge: 372 1344 Bin : 198 200 Radix: 22 297 Bubbl: 4947 14691 Tnser: 4996 5095 Selec: 4950 189 Quick: 5148 396 Shell: 599 522 Heap : 942 1150 BInse: 494 5095 Merge: 316 1344 Bin : 251 253 Radix: 22 297 手动输入待排序表的各个算法的比较次数和移动次数如下: compCount shiftCount Bubbl: 45 66 Tnser: 31 40 Selec: 45 18 Quick: 41 32 Shell: 28 42 Heap : 42 86 BInse: 23 40 Merge: 21 68 Bin : 20 22 Radix: 12 27 由系统随机产生待排序表的各个算法的比较次数和移动次数如下: compCount shiftCount Bubbl: 4922 7095 Tnser: 2464 2563 Selec: 4950 288 Quick: 962 428 Shell: 734 900 Heap : 1023 1227 BInse: 529 2563 Merge: 544 1344 Bin : 1956 1958 Radix: 22 297 Bubbl: 99 0 Tnser: 99 198 Selec: 4950 0 Quick: 5148 396 Shell: 480 0 Heap : 1090 1285 BInse: 573 198 Merge: 373 1344 Bin : 198 200 Radix: 22 297 Bubbl: 4950 14703 Tnser: 5000 5099 Selec: 4950 186 Quick: 5148 396 Shell: 596 522 Heap : 946 1161 BInse: 495 5099 Merge: 316 1344 Bin : 247 249 Radix: 22 297 手动输入待排序表的各个算法的比较次数和移动次数如下: compCount shiftCount Bubbl: 45 99 Tnser: 42 51 Selec: 45 27 Quick: 47 36 Shell: 29 45 Heap : 38 85 BInse: 21 51 Merge: 20 68 Bin : 18 20 Radix: 12 27