//程序功能:在顺序存储模式下将所有的负数放到整数前面
#include<iostream>
using namespace std;
/*
*算法描述:相当于俩个指针分别指向表头和表尾。
*/
int main()
{
int Array = {2,-3,4,-5,6,-7,8,-9,10,-11},k =0;
for(int i =9;i >k;i--)
{
int temp1;//temp1用于存放交换的临时变量
if(Array[i]< 0&&Array[k] < 0)
{
k++;
i++;
}
if(Array[i]< 0&&Array[k] > 0)
{
temp1 = Array[i];
Array[i] = Array[k];
Array[k] = temp1;
k++;
}
if(Array[i]> 0&&Array[k] > 0)
{}
if(Array[i]> 0&&Array[k] < 0)
{}
}
for(int k = 0;k < 10;k++)
{
cout《Array[k]《" ";
}
}