设为首页 加入收藏

TOP

在顺序存储模式下的三种算法(一)
2013-01-25 14:07:36 来源: 作者: 【 】 浏览:933
Tags:顺序 存储 模式 算法

  test1的时间复杂度最高,test2的时间复杂度优于test1,test3的时间复杂度最小,所用的时间最少
  [cpp]
  /************************************test1**********************/
  //程序功能:在顺序存储模式下将所有的负数放到整数前面
  #include<iostream>
  using namespace std;
  /*
  *算法描述:找到负数并用临时变量存上,先将负数之前的所有的数向后移一位,然后将负数放在最前面。
  */
  int main()
  {
  int Array = {2,-3,4,-5,6,-7,8,-9,10,-11};
  for(int i =0;i < 10;i++)
  {
  int temp1;//temp1用于存放找到的负数
  if(Array[i]< 0)
  {
  temp1 = Array[i];
  for(int j =i;j>0;j--)
  {
  Array[j] = Array[j-1];
  }
  Array[0] = temp1;
  }
  }
  for(int k = 0;k < 10;k++)
  {
  cout《Array[k]《"   ";
  }
  }
  /***********************************test2**********************************/
  //程序功能:在顺序存储模式下将所有的负数放到整数前面
  #include<iostream>
  using namespace std;
  /*
  *算法描述:用一个变量存储数组前面负数的位置。
  */
  int main()
  {
  int Array = {2,-3,4,-5,6,-7,8,-9,10,-11},k =0;
  for(int i =0;i < 10;i++)
  {
  int temp1;//temp1用于交换数据的临时变量
  if(Array[i]< 0)
  {
  temp1 = Array[i];
  Array[i] = Array[k];
  Array[k] = temp1;
  k++;
  }
  }
  for(int k = 0;k < 10;k++)
  {
  cout《Array[k]《"   ";
  }
  }
  /*****************************************test3*******************************************/

   

首页 上一页 1 2 3 下一页 尾页 1/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇解决form表单提交的乱码问题 下一篇VC的树型可拖拉策略编辑器

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: