[已解决]求优化（数组元素奇偶排列）前面奇数，后面偶数

一世轻尘

贴代码发不出来

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-12-27 16:15:32

根据你的代码优化了一下

#include<stdio.h>

void arrsort(int a[],int n)
{ 
                int *p,*q,temp;
                p = a;
                q = a+n;
                while(p < q)
                {
                        if(*q%2 == 0)
                        {
                                q--;
                                continue;
                        }
                        else if(*p%2 != 0)
                        {
                                p++;
                                continue;
                        }
                        else
                        {
                                temp = *p;
                                *p = *q;
                                *q = temp;
                        
                                p++;
                                q--;
                        }
                }
}

int main(void)
{
                int a[10],i;
                for(i = 0; i < 10; i++)
                {
                        scanf("%d",&a[i]);
                } 
                
                arrsort(a,10);
                
                for(i = 0; i < 10; i++)
                {
                        printf("%d ",a[i]);
                } 
                return 0;
}

跳转到最佳答案楼层

一世轻尘

简单说说哪里要怎么改就行

巴巴鲁

可以再定义两个数组，把奇偶数分别储存到里面，这样时间复杂度是O（n）

一世轻尘

巴巴鲁 发表于 2020-12-27 10:04
可以再定义两个数组，把奇偶数分别储存到里面，这样时间复杂度是O（n）

题目要求不能增添数组

巴巴鲁

根据你的代码优化了一下

#include<stdio.h>

void arrsort(int a[],int n)
{ 
                int *p,*q,temp;
                p = a;
                q = a+n;
                while(p < q)
                {
                        if(*q%2 == 0)
                        {
                                q--;
                                continue;
                        }
                        else if(*p%2 != 0)
                        {
                                p++;
                                continue;
                        }
                        else
                        {
                                temp = *p;
                                *p = *q;
                                *q = temp;
                        
                                p++;
                                q--;
                        }
                }
}

int main(void)
{
                int a[10],i;
                for(i = 0; i < 10; i++)
                {
                        scanf("%d",&a[i]);
                } 
                
                arrsort(a,10);
                
                for(i = 0; i < 10; i++)
                {
                        printf("%d ",a[i]);
                } 
                return 0;
}

巴巴鲁

  中间为输入的内容  

jackz007

      已经解决了，我也做了一个，请楼主参考，多一个思路可以多一个借鉴

#include <stdio.h>

void swap(int * a , int * b)
{
        int t     ;
        t =   * a ;
        * a = * b ;
        * b = t   ;
}

main(void)
{
        int d[200] , i , j  , n = 10                      ;
        printf("请输入 %d 个整数 : " , n)                 ;
        for(i = 0 ; i < n ;i ++) scanf("%d" , & d[i])     ;
        for(i = 0 ; i < n ; i ++) {
                for(; i < n && d[i] % 2 ; i ++)           ; // 寻找第一个偶数
                for(j = i ; j < n && ! (d[j] % 2) ; j ++) ; // 寻找这个偶数后面的奇数
                if(j < n) swap(&d[i] , & d[j])            ; // 如果找到就互换 d[i]、[j]
        }
        printf("%d" , d[0])                               ;
        for(i = 1 ; i < n ; i ++) printf(" %d" , d[i])    ;
        printf("\n")                                      ;
}