c++一维数组如何调整数组中数据位置？

Question

1.设有一个double型维数组a,长度为N（注意N值应满足以下操作需求）。建立该数组，并完成以下任务：
（1）键盘输入15个实型数据存入数组a中，并按照每行输出5个的格式，输出该数组；
（2）计算a中元素的平均值，并将它存储在a中有效范围的末位（即a中已有15个有效元素，所以，该平均值应该被存入a[15]中。提示：数组长度不应小于16）；
（3）调整a数组中前15个元素的位置，即存放平均值的元素a[15]保持不动。调整规则是：元素值小于平均值的放在数组后半部分、大于等于平均值的放在数组前半部分；只能使用数组a，不能借助于其它数组。
中第（3）步可以用方法解呢，完全没思路？

Answer 1

有一个简单的方法，就是N = 30 的情况下，假设数组为 A
先记录下数组的平均值 mean，排完序之后，先不要把 mean 的值赋给 A[15]

1. 给数组A的前15个元素进行排序（升序）
2. 复制 A[15] = A[0], A[16] = A[1], ..., A[29] = A[14]
3. 计算 mean 在 0~14 之间的位置，假设是 m
4. A[0] = A[m], A[1] = A[m+1], ..., A[14] = A[m+1]
5. A[15] = mean
6. A[16] = null, A[17] = null, ..., A[29] = null