让数组中奇数位于偶数的前面

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 738 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

剑指Offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用快速排序的思想来实现数组中奇数和偶数的分离。通过一个具体的例子展示了如何定义并调用函数完成这一任务，并最终打印出结果。

#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;
}