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

最新推荐文章于 2024-08-15 13:07:02 发布

原创最新推荐文章于 2024-08-15 13:07:02 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种算法，用于调整数组中元素的顺序，使得所有奇数元素都位于所有偶数元素之前。

//调整数组顺序使奇数位于偶数前面
#include<iostream>
using
namespace std;
void 
make_order(int 
data[],int len){
    if(len<=0 || data==NULL)
        return;
    else{
        int
begin=0,end=len-1;
        while(begin!=end){
            if((data[begin]&1)!=0){        
//&优先级低于!=
                begin++;
                continue;
            }
            if((data[end]&1)==0){
                end--;
                continue;
            }
            int
temp=data[begin];
            data[begin]=data[end];
            data[end]=temp;
        }
    }
 
}
 
int 
main(void){
    int
a[]={3,4,5,6,7,8,9,10,1,2};
    for(int
i=0;i<=9;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    make_order(a,10);
    for(int
i=0;i<=9;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    system("pause");
    return
0;
}