调整数组顺序

最新推荐文章于 2022-02-10 11:00:09 发布

scutedu

最新推荐文章于 2022-02-10 11:00:09 发布

阅读量500

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/scutedu/article/details/53184421

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

void CodeComplite::reOrderArray(vector<int> &array)

{
/*
   //冒泡法，时间换空间
   if (0 == array.size())
   {
       return;
   }
   int temp = 0;
   int i = 0,j=0;
   for (i = 0; i < array.size(); i++)
   {
       for (j = array.size()-1; j>0; j--)
       {
           if (array.at(j) % 2 == 1 && 0 == array.at(j - 1) % 2)
           {
               swap(array.at(j), array.at(j - 1));
           }
       }
   }
   */

   //方案二
   stack<int>s1;
   int i = 0;
   for (i = 0; i < array.size(); i++)
   {
       if (1 == array.at(i) % 2)
       {
           s1.push(array.at(i));
       }
   }
   for (i = 0; i < array.size(); i++)
   {
       if (0 == array.at(i) % 2)
       {
           s1.push(array.at(i));
       }
   }
   i =array.size()-1;
   while (!s1.empty())
   {
       array.at(i) = s1.top();
       s1.pop();
       i--;
   }
}