给定一个数组，奇数全排在前面，偶数全排在后面

#include <iostream>#include <string>using namespace std;
//交换子函数void Swap(int* a,int* b){ int temp; temp=*a; *a=*b; *b=temp;}//循环不变量   从头开始    时间复杂度为O(n)void change(int* a,int p,int q){ int i=p-1; for(int j=p;j<=q;j++) { if(a[j]%2==1) { i=i+1; Swap(&a[i],&a[j]); } }}//循环不变量 从两端分别开始 时间复杂度为O(n)void change2(int* a,int p,int q){ int i=p,j=q; while(i<j) { while(a[i]%2==1)i++; while(a[j]%2==0)j--; Swap(&a[i],&a[j]); }}int main(){ //给定一个数组，奇数全排在前面，偶数全排在后面 int arr[10]={1,2,3,4,5,6,7,8,9,10}; change(arr,0,9); for(int i=0;i<10;i++) { cout<<arr[i]<<" "; } cout<<endl; int arr2[10]={1,2,3,4,5,6,7,8,9,10}; change2(arr2,0,9); for(i=0;i<10;i++) { cout<<arr2[i]<<" "; }

return 0;}