对于一个有正数和负数的数组,将其中所有小于0的元素放到所有大于0的元素的前面。
使用的算法是:从左右两个方向扫描数组,从左向右找到大于等于0的元素,从右向左找到小于0的元素,将两者交换。
依此类推,直到扫描完为止。试建立一个类ARR,完成上述工作。具体要求如下:(1)私有数据成员。
int n:数组实际元素个数。int a[100]:初始时存放原始数组,最终存放交换后的数组。
(2)公有成员函数。
ARR(intx[],intsize):构造函数,用参数size初始化n,用x数组初始化a数组.
void change():使用以上算法,完成调换数组元素的工作。 void show():输出a数组的值。
(3)在主函数中完成对该类的测试。定义一个整型数组intb[10],其初值是
(1,-3.-1.3.2.4.-4.5.-5.-2},定义一个ARR类的对象v,用b数组及其元素个数初始化该对象,先输出原始数组的值,然后交换数组元素的值,最后输出交换后的结果。
程序运行结果应为:
1 -3 -1 3 2 4 -4 5 -5 -2
-2 -3 -1 -5 -4 4 2 5 3 1
#include<iostream>
#include<iomanip>
using namespace std;
class ARR
{
private:
int arr[100];
int n;
public:
ARR(int a[], int n)
{
this->n = n;
for (int i = 0; i < n; i++)
{
arr[i] = a[i];
}
}
void chang()
{
int right = n - 1;
int left = 0;
int temp;
while (left < right)
{
while(arr[left] < 0)
left++;
while(arr[right] >= 0)
right--;
if (left < right)
{
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}
}
void show()
{
for (int i = 0; i < n; i++)
cout << setw(4) << arr[i];
cout << endl;
}
};
int main()
{
int arr[10] = { 1,-3,-1,3,2,4,-4,5,-5,-2 };
int n = 10;
ARR a(arr, n);
a.chang();
a.show();
system("pause");
}