编程珠玑之第一章习题5：k趟算法给1000w数据排序的测试用例

习题5中为了能够实现在严格的1MB空间内给数据排序，可以使用k趟算法进行排序。每一趟一个区间，k趟我们可以给1000w整数划分k个区间，在这k个区间内分别进行排序，依照这个思路，我写了一个简单的测试用例，如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

#include <stdio.h> #include <stdlib.h> #include <string.h>      /*memset*/ #define  MAxNUM  100      // 最大值 #define  COUNT   11       // 排序次数 typedef  struct{  unsigned  int bit: 1; } bitType;   // 占1位 int main( void) {     bitType arr[ 1 + MAxNUM/COUNT];     memset(arr,  0,  sizeof(arr));     // 清零      int base;      if (MAxNUM%COUNT ==  0)         base = MAxNUM/COUNT;      else         base = MAxNUM/COUNT +  1;      int a[ 10] = { 23,  3,  67,  0,  8,                    87,  5,  56,  6,  13};      for ( int i =  1; i <= COUNT; i++)     {          for( int j= 0; j <  10; j++)         {              if (a[j] >= base*(i- 1) && a[j] < base*i)             {                 arr[a[j]-base*(i- 1)].bit =  1;             }         }                   for( int k= 0; k < (MAxNUM/COUNT +  1); k++)         {              if (arr[k].bit ==  1)                 printf( "%d\t", k+base*(i- 1));         }         memset(arr,  0,  sizeof(arr));     // 清零     }           return  0; }

文本形式的读取文件，可以依照“ 编程珠玑之习题1.5：两趟算法完成100w数据排序 ”来完成，由于时间关系，我再不去动手实现！