奇偶数排序,奇数从大到小,偶数从小到大(故意复习了一手插入排序,这里排序其实可以直接STL,主要用到了栈)

#include
#include
#include
using namespace std;
void Arrange(vector& arr)
{
int tmp,i,j=0;
for ( i = 1;i < arr.size();i++)
{
tmp = arr[i];
for (j = i;j > 0 && tmp > arr[j - 1];j–)
{
arr[j] = arr[j - 1];
}
arr[j] = tmp;
}
stackst;
vector::iterator p=arr.begin();
while (p != arr.end())
{
if (*p % 2 == 0 || *p == 0)
{
st.push(*p);
p = arr.erase§;
}
else
p++;
}
int len = st.size();
for (int i = 0;i < len;i++)
{
arr.push_back(st.top());
st.pop();
}
}
int main()
{
vectorarr(10);
for (int i = 0;i < 10;i++)
{
cin >> arr[i];
}
Arrange(arr);
for (int i : arr)
cout << i<<" ";
return 0;
}