一个随机数组,把所有的奇数放在前半部分,所有的偶数放在后半部分。
用快排的思维解决这个问题比较好
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
void swapNum(int &i,int &j){
int temp=i;
i=j;
j=temp;
}
int main() {
int a[10]= {1,2,3,4,5,6,7,8,9,10};
int low=0,high=9;
while(low<high) {
int i,j;
while(a[low]%2!=0&&low<high) low++;
i=low;
while(a[high]%2==0&&low<high) high--;
j=high;
swapNum(a[i],a[j]);
}
for(int i=0;i<10;i++){
printf("%d ",a[i]);
}
}