实现相对位置不变的奇数偶数排序

例如 将 12345  变成：13524

求最少的额交换次数

这里用到了排序的思想

#include <iostream> #include <vector> using namespace std; int  reOrderString(string &vec) {     int size = vec.size();     int count = 0;     //利用冒泡排序，该思路交换次数较少，从后向前遍历，如果j - 1为偶，j为奇，则交换，否则跳过。     for (int i = 0; i<size - 1; ++i)     {         //for (int j = size-1; j>0; j--)         for(int j=0;j<size-1-i;++j)         {             if (vec[j +1] % 2 != 0 && vec[j] % 2 == 0)             {      &nbs