1、如果不缺内存，如何使用一个具有库的语言来实现以后总排序算法和排序集合？

答：这个不同语言有不同的库函数排序C有qsort，java有sort排序，具体就不贴代码了。C++有实现排序的库函数：sort，该函数的实现是快速排序。另外C++的容器Map和set均可以实现排序。由于Map和set的实现是红黑树，所以具有自动排序功能。

2、如何使用位逻辑运算（如与、或、移位）来实现位向量？

这个道题的核心就在于想要把某bit置0，将该位直接和0做与操作，想要保持某bit位不变，将该位与1做与操作，想要将某bit位置1,将该位与1做或操作。

#define SHIFT 5#define MASK 0x1F#define N 10000000int a[1 + N/BITSPERWORD];void set(int i) {     a[i>>SHIFT] |= (1<<(i & MASK)); }void clr(int i) {     a[i>>SHIFT] &= ~(1<<(i & MASK)); }int test(int i){     return a[i>>SHIFT] & (1<<(i & MASK)); }

 

i>>SHIFT相当于得到i除32（int是4个字节，32bit）的商得到第i位属于i/32的int的bit位范围内，i&MASK相当于获取i/32的余数，即刚刚我们所说的int的bit范围的第几位。

4、生成k个[0,n）的不重复数字，k<n。

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #define MAXNUM 10000000void swap(int *a, int *b){　　int tmp = *a;　　*a = *b;　　*b = tmp;}/*//在1-MAXNUM范围里生成LENGTH个不重复数字，先按顺序得到1-MAXNUM，然后从第一位开始到第MAXNUM位，//每位生成一个随机数r，并让tmp[i]与tmp[r]交换，这样就生成位置随机的随机数了*/int main(void){　　int i = 0;　　int *tmp = new int[MAXNUM + 1];　　for(i = 0; i < MAXNUM; i++)　　{　　　　tmp[i] = i;　　}　　for(i = 0; i < MAXNUM; i++)　　{　　　　int p = rand();　　　　//因为rand()最大只能产生到RAND_MAX，这个值似乎远小于10000000，　　　　//为了避免每次都是和前RAND_MAX的数交换，采用swap(&tmp[i],&tmp[MAXNUM - p])保证数字也有机会被交换到后面　　　　if (i % 2 == 0)　　　　{　　　　　　swap(&tmp[i], &tmp[p]);　　　　}　　　　else　　　　{　　　　　　swap(&tmp[i], &tmp[MAXNUM - p]);　　　　}　　}　　delete[] tmp;　　return 0;}