/* 完成函数f的实现,参数a为int数组首地址,
len为数组长度,要求函数f能够将数组元素重新排列奇数在前,
偶数在后。:*/
#include<iostream>
using namespace std;
void f(int *a, int len)
{
int low=0,high=len-1;
while(low<high)
{
while(low<len&&a[low]%2) low++;
while(high>=0&&a[high]%2==0) high--;
if(low<high)
{
int t=a[low];
a[low]=a[high];
a[high]=t;
}
}
}
int main()
{
int a[100];
int i,n;
cout<<"输入个数"<<endl;
cin>>n;
cout<<"输入每个元素"<<endl;
for(i=0;i<n;i++)
cin>>a[i];
f(a,n);
cout<<"输出结果"<< endl;
for(i=0;i<n;i++)
cout<<a[i]<<" ";
}
C语言数据结构——排序奇偶数
最新推荐文章于 2024-02-14 16:53:29 发布