［编程珠玑］可变长位字符串的排序问题

这个问题是在编程珠玑的11章习题5.

我看了该题的答案，按照答案实现的程序硬是跑不出来，我给的测试位字符串数组为：

    bitchars test[7];

    test[0].len =2;

    test[0].chars ="01";

    test[1].len =5;

    test[1].chars ="11010";

    test[2].len =1;

    test[2].chars ="1";

    test[3].len =7;

    test[3].chars ="0101011";

    test[4].len =4;

    test[4].chars ="0111";

    test[5].len =1;

    test[5].chars ="0";

    test[6].len =4;

    test[6].chars ="0101";

随后，自己分析了一下，改了改，可以了～～哈哈

贴代码：

/*

 void quickSortA1(bitchars array[], int l, int u, int sublen);

 快速排序应用，对可变长的位字符串数组[l,u)进行排序

 */

void quickSortA1(bitchars array[],int l,int u,int sublen)

{

   if (l >= u) {

       return;

    }

    //将长度小于等于sublen的字符串移至数组左边

   for (int i = l; i < u; i++) {

        if (array[i].len <= sublen) {

           swap(&array[i],&array[l]);

            l++;

        }

    }

   int m = l;

   if (l >= u) {

       return;

    }

    //将第sublen位为0的字符串移至长度为sublen字串的后面，为下一次循环左准备

   for (int i = l; i < u; i++) {

        if (array[i].chars[sublen] =='0') {

           swap(&array[i],&array[m]);

            m++;

        }

    }

    //注意，l是变化的。经过两个循环能保证起始位置至l处的已排好序，所以只需对l以后的数组排序

   quickSortA1(array, l, u, sublen+1);

}

另，函数调用时使用从sublen＝0，即可