当前位置:首页 > 网络编程 > WEB编程 > ASP.net >  岂今我看过的最强的排序算法

 岂今我看过的最强的排序算法

点击次数:22 次 发布日期:2008-11-26 10:33:30 作者:源代码网
源代码网推荐      1//位图排序法,时空高效的至高境界
源代码网推荐   2#include <cstdio>
源代码网推荐   3
源代码网推荐   4#define BITSPERWORD 32
源代码网推荐   5#define SHIFT 5
源代码网推荐   6#define MASK 0x1F
源代码网推荐   7#define N 10000000
源代码网推荐   8int a[1 + N/BITSPERWORD];
源代码网推荐   9
源代码网推荐  10void set(int i){
源代码网推荐  11 a[i >> SHIFT] |= (1<<(i & MASK));
源代码网推荐  12}
源代码网推荐  13
源代码网推荐  14void clr(int i){
源代码网推荐  15 a[i >> SHIFT] &= ~(1<<(i & MASK));
源代码网推荐  16}
源代码网推荐  17
源代码网推荐  18int test(int i){
源代码网推荐  19 return a[i >> SHIFT] & (1<<(i & MASK));
源代码网推荐  20}
源代码网推荐  21
源代码网推荐  22int main(void) {
源代码网推荐  23 int i;
源代码网推荐  24 for (i = 0; i < N; i++) {
源代码网推荐  25 clr(i);
源代码网推荐  26 }
源代码网推荐  27 //while (scanf("%d", &i) != EOF) {
源代码网推荐  28 // set(i);
源代码网推荐  29 /
源代码网供稿.
网友评论 (0)
会员中心
网络编程
本站推荐
网络编程之精华