一个笔试题目，望更方便的算法

题目：unsigned int 型一个数组，按照比特位中“1”的个数对数组元素进行从小到大排序，如果含有“1”的个数相同，按从小到大排序，unsigned int 32位。

 

题目原意是写个函数就够了，不过为了验证，还是写了一个完整的程序，这样函数也好弄了嘛。当然，这个方法还是有点笨拙，望高手们再指点一二，改进下。那就不多说，直接贴代码了：

#include <stdio.h>
#include <stdlib.h>

int testNum(int i)  //测试该数中“1”的个数
{
    int n=0;
    while(i)
    {
        n += i&0x01;
        i >>= 1;
    }
    return n;
}

void swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

int main()
{
    int a[] = {4,7,9,19,5,44};
    int len = sizeof(a)/sizeof(int);
    printf("array is %d\n",len);
    int n,m;
    int i,j;
    for(i=0; i<len; i++)
    {
        for(j=0; j<len-i-1; j++)
        {
            n = testNum(a[j]);
            m = testNum(a[j+1]);
            if(n > m)
                swap(&a[j],&a[j+1]);
            else if(n == m)
            {
                if(a[j] > a[j+1])
                    swap(&a[j],&a[j+1]);
            }
        }
    }

    for(i=0; i<len; i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}