实现一个数组中奇数和偶数分开，奇数在前部分，偶数在后部分时间复杂度为O(n),空间复杂度为O(1)

浪小满

于 2015-09-20 19:22:22 发布

阅读量2.7k

点赞数 6

分类专栏：编程算法文章标签： c++语言奇偶分开

本文链接：https://blog.youkuaiyun.com/langxm2006/article/details/48599367

版权

编程算法专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用O(n)时间复杂度和O(1)空间复杂度的算法，用于将数组中的奇数和偶数分离，奇数位于前半部分，偶数位于后半部分。

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

实现一个数组中奇数和偶数分开，奇数在前部分，偶数在后部分 时间复杂度为O(n),空间复杂度为O(1)

//奇偶分开，时间复杂度为O(n),空间复杂度为O(1)
void FunSeperate(int *a,int len)
{
	//奇数odd前半部，偶数even后半部 
	int temp,i,j;
	i=0;j=len-1;
	
	for(i=0;i<=j;)
	{
		if(a[i]%2==0)  //偶数
		{
			if(a[j]%2==1)
			{
				temp=a[i];a[i]=a[j];a[j]=temp;
                                i++;
			}
			j--;
		}
		else
			i++;
	}
}

网络上有人也用while控制

void FunSeperate(int *a,int len)
{
    //奇数odd前半部，偶数even后半部 
    int temp,i,j;
    i=0;j=len-1;

    while( i <= j )
    {
        if(!(a[i]&1))    //偶数
        {
            if(a[j]&1)   //后面奇数的
            {
                temp = a[i];
                a[i] = a[j];
                a[j]= temp;
                i++;
            }
            j--;        
        }
        else 
            i++;
    }
	
}