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

一世轻尘

贴代码发不出来

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-12-27 16:15:32

根据你的代码优化了一下

1. #include<stdio.h>
   
2. 
   
3. void arrsort(int a[],int n)
   
4. {
   
5.                 int *p,*q,temp;
   
6.                 p = a;
   
7.                 q = a+n;
   
8.                 while(p < q)
   
9.                 {
   
10.                         if(*q%2 == 0)
    
11.                         {
    
12.                                 q--;
    
13.                                 continue;
    
14.                         }
    
15.                         else if(*p%2 != 0)
    
16.                         {
    
17.                                 p++;
    
18.                                 continue;
    
19.                         }
    
20.                         else
    
21.                         {
    
22.                                 temp = *p;
    
23.                                 *p = *q;
    
24.                                 *q = temp;
    
25.                        
    
26.                                 p++;
    
27.                                 q--;
    
28.                         }
    
29.                 }
    
30. }
    
31. 
    
32. int main(void)
    
33. {
    
34.                 int a[10],i;
    
35.                 for(i = 0; i < 10; i++)
    
36.                 {
    
37.                         scanf("%d",&a[i]);
    
38.                 }
    
39.                
    
40.                 arrsort(a,10);
    
41.                
    
42.                 for(i = 0; i < 10; i++)
    
43.                 {
    
44.                         printf("%d ",a[i]);
    
45.                 }
    
46.                 return 0;
    
47. }

复制代码

跳转到最佳答案楼层

一世轻尘

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

巴巴鲁

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

一世轻尘

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

题目要求不能增添数组

巴巴鲁

根据你的代码优化了一下

1. #include<stdio.h>
   
2. 
   
3. void arrsort(int a[],int n)
   
4. {
   
5.                 int *p,*q,temp;
   
6.                 p = a;
   
7.                 q = a+n;
   
8.                 while(p < q)
   
9.                 {
   
10.                         if(*q%2 == 0)
    
11.                         {
    
12.                                 q--;
    
13.                                 continue;
    
14.                         }
    
15.                         else if(*p%2 != 0)
    
16.                         {
    
17.                                 p++;
    
18.                                 continue;
    
19.                         }
    
20.                         else
    
21.                         {
    
22.                                 temp = *p;
    
23.                                 *p = *q;
    
24.                                 *q = temp;
    
25.                        
    
26.                                 p++;
    
27.                                 q--;
    
28.                         }
    
29.                 }
    
30. }
    
31. 
    
32. int main(void)
    
33. {
    
34.                 int a[10],i;
    
35.                 for(i = 0; i < 10; i++)
    
36.                 {
    
37.                         scanf("%d",&a[i]);
    
38.                 }
    
39.                
    
40.                 arrsort(a,10);
    
41.                
    
42.                 for(i = 0; i < 10; i++)
    
43.                 {
    
44.                         printf("%d ",a[i]);
    
45.                 }
    
46.                 return 0;
    
47. }

复制代码

巴巴鲁

1.   中间为输入的内容  

复制代码

jackz007

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

1. #include <stdio.h>
   
2. 
   
3. void swap(int * a , int * b)
   
4. {
   
5.         int t     ;
   
6.         t =   * a ;
   
7.         * a = * b ;
   
8.         * b = t   ;
   
9. }
   
10. 
    
11. main(void)
    
12. {
    
13.         int d[200] , i , j  , n = 10                      ;
    
14.         printf("请输入 %d 个整数 : " , n)                 ;
    
15.         for(i = 0 ; i < n ;i ++) scanf("%d" , & d[i])     ;
    
16.         for(i = 0 ; i < n ; i ++) {
    
17.                 for(; i < n && d[i] % 2 ; i ++)           ; // 寻找第一个偶数
    
18.                 for(j = i ; j < n && ! (d[j] % 2) ; j ++) ; // 寻找这个偶数后面的奇数
    
19.                 if(j < n) swap(&d[i] , & d[j])            ; // 如果找到就互换 d[i]、[j]
    
20.         }
    
21.         printf("%d" , d[0])                               ;
    
22.         for(i = 1 ; i < n ; i ++) printf(" %d" , d[i])    ;
    
23.         printf("\n")                                      ;
    
24. }

复制代码