调整数组顺序使奇数位于偶数前面

#include <iostream>using namespace std;inline bool IsOdd(int *a){return *a % 2 == 0;}void Sort(int a[], int len){if (a == NULL || len == 0)return;else{int *p1 = a, *p2 = a + len - 1;while (p2 > p1){while (!IsOdd(p1))++p1;while (IsOdd(p2))--p2;if (p2 > p1)swap(*p1, *p2);}}for (int i = 0; i != len; ++i)cout << a[i] << endl;}int main(){int a[] = { 0,1,2,3,4,5,6,7 };Sort(a, 8);system("pause");return 0;}

这是不稳定的排序，时间复杂度O(n)，空间复杂度O(1)。稳定的排序今天一时没写出来，先挖空，改天更。讲道理，稳定排序的时间复杂度为O(n2).