奇数偶数排序

最新推荐文章于 2025-04-11 15:47:45 发布

我jio的还行

最新推荐文章于 2025-04-11 15:47:45 发布

阅读量272

点赞数

分类专栏： LIU代码库文章标签：算法数据结构排序算法

本文链接：https://blog.youkuaiyun.com/qq_45913169/article/details/131768419

版权

LIU代码库专栏收录该内容

2 篇文章

订阅专栏

文章提供了两个C++程序，分别使用不同方法实现数组中奇数先于偶数的排列。第一个程序利用循环和条件判断进行移动元素，第二个程序采用了类似于快速排序的策略进行操作。两种方法都确保了奇数位于偶数之前。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：计数偶数分类，奇数放前面，偶数放后面

自己创造的

#include <bits/stdc++.h>
using namespace std;

int main(){
int arr[1000];
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];
}
int p1=0,p2=0;
while(p1<n){
if(arr[p1]%20){
p2=p1;
while(p2<n){
if(arr[p2]%21) swap(arr[p1],arr[p2]),p2=n;
else p2++;
}
if(arr[p1]%2==0)break;
}
else {
p1++;
}
}
for(int i=0;i<n;i++){
if(i<n-1)cout<<arr[i]<<" ";
else cout<<arr[i]<<endl;
}
return 0;
}

快排类似的算法：
#include <bits/stdc++.h>
using namespace std;

int main(){
int arr[1000];
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];
}
int p1=0,p2=n-1;
while(p1<p2){
while(p1<p2&&arr[p1]%2==1){
p1++;
}
while(p1<p2&&arr[p2]%2!=1){
p2–;
}
swap(arr[p1],arr[p2]);
p1++;
p2–;
}
for(int i=0;i<n;i++){
if(i<n-1)cout<<arr[i]<<" ";
else cout<<arr[i]<<endl;
}
return 0;
}