在顺序存储模式下的三种算法(三)

2013-01-25 14:07:36 · 作者: · 浏览: 946


  //程序功能:在顺序存储模式下将所有的负数放到整数前面
  #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]《"   ";
  }
  }