调整数组顺序

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

原创最新推荐文章于 2022-02-10 11:00:09 发布 · 553 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用栈来实现的数组重排序算法，该算法能够将数组中的奇数元素置于偶数元素之前，并通过两次遍历和一次逆序输出完成整个操作过程。

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--;
   }
}