该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
自己解决鸟,装上acct包然后用sa命令就可以了。顺便发个比较排序法的时空大PK
Sorting 50000 numbers ranged from 0 to 32767
========= Test Result =========
Size Filename Mem Time
2461 A-Median.cpp 729k 0.104s
2390 A-Heap.cpp 728k 0.112s
2543 A-Bookmark.cpp 846k 0.112s
2049 A-Quick.cpp 729k 0.116s
1833 A-Shell.cpp 729k 0.132s
2465 A-Tree.cpp 844k 0.136s
3774 A-Tournament.cpp 966k 0.160s
3876 A-Skiplist.cpp 985k 0.164s
2396 A-Merge.cpp 729k 0.176s
1604 A-Easier.cpp 728k 0.180s
1812 A-Comb.cpp 728k 0.196s
2581 A-Strand.cpp 732k 0.384s
2231 A-Patience.cpp 2686k 0.560s
1508 S-Insertion.cpp 728k 2.536s
1483 S-Shuttle.cpp 728k 3.568s
1533 S-Selection.cpp 728k 4.136s
1424 S-Gnome.cpp 728k 6.248s
1749 S-Oddeven.cpp 728k 8.201s
1427 S-Exchange.cpp 728k 9.753s
1552 S-Bubble.cpp 728k 11.929s
1825 S-Cocktail.cpp 729k 12.473s
1691 S-Rank.cpp 729k 12.877s
上面提到的折半链表插入法(暂命名为Bookmark书签排序法)时间基本和堆排、快排差不多,但是内存用量较大。