#include <iostream>
using namespace std;
void print(int *a,int n){
if(a==NULL || n<=0) return;
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
}
//快排的思想
int Partition(int *a,int left,int right){
int l=left;
int r=right;
int temp;
while(l<r){
while( l<r && a[l]%2!=0) l++;
temp=a[l];
if(l<r){
while( l<r && a[r]%2==0) r--;
if(l<r){
a[l]=a[r];
l++;
a[r]=temp;
r--;
}
}
}
}
int main(){
int a[8]={1,2,3,4,5,6,7,8};
print(a,8);
Partition(a,0,7);
print(a,8);
return 0;
}
让数组中奇数位于偶数的前面
最新推荐文章于 2024-09-13 16:27:15 发布