对于一个有正数和负数的数组，将其中所有小于0的元素放到所有大于0的元素的前面

最新推荐文章于 2023-01-07 16:39:04 发布

原创最新推荐文章于 2023-01-07 16:39:04 发布 · 756 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文介绍了一个C++程序，实现了一个名为ARR的类，该类能够接收一个包含正数和负数的数组，并通过双指针算法将所有小于0的元素移动到大于0的元素前面。程序通过构造函数初始化数组，然后调用change()方法进行元素调整，最后使用show()方法展示调整后的数组。示例中，给定数组为(1,-3,-1,3,2,4,-4,5,-5,-2)，经过处理后变为(-2,-3,-1,-5,-4,4,2,5,3,1)。

对于一个有正数和负数的数组，将其中所有小于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");
}