#include <stdio.h>
#include <stdlib.h>
//将数组元素左边部分全是奇数,右边全是偶数 时间复杂度为O(n)
int main()
{
int ary[11]={1,2,3,4,5,6,7,8,9,10,11};
int i=0,j=10;
int temp;
while(i<j)
{
while(ary[i]%2!=0) i++;
while(ary[j]%2==0) j--;
if(i<j)
{
temp=ary[i];
ary[i]=ary[j];
ary[j]=temp;
}
}
for(i=0;i<11;i++)
printf("%d ",ary[i]);
}
将数组元素左边部分全是奇数,右边全是偶数 时间复杂度为O(n)
最新推荐文章于 2022-07-15 20:23:18 发布