前两天问关于滚动数组的问题，styc说了句“两个指针倒着用”，今天认真钻研了一下fpc的document，才瞬间明白它的好处，用这个优化了下我的基数排序~效果如下：

counting sort                qsort     n
-------------------------------------------
0.54                          0.6     100000
6.01                          6.78    1000000

大概就是这样的，n再小了以后就没啥意义了~

• 都成习惯了，看见你就想b4啊，你到底懂不懂什么是counting sort，什么是radix sort啊 (307) frkstyc 2005-06-20 19:04:44
  • ......我又错了.....新结果：n=10000000 52.7s:1min1.78s (0) palmtenor 2005-06-20 19:23:51
  • :D (0) TN 2005-06-20 19:49:36
• 其实也没啥用，容易写错不说，效果还好不到哪里去~ (307) palmtenor 2005-06-20 19:24:22