述您的问题，如：请教一道华为公司的C语言面试题目的答案和

参考答案:

用十进制做参数，计算时按二进制考虑。/* n就是16位的数，函数返回它的四个部分之和 */char SumOfQuaters(unsigned short n){ char c = 0; int i = 4; do { c += n & 15; n = n $amp;>amp;$gt; 4; } while (--i); return c;} 有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.（华为）#include