CSDN每日一练奇偶排序 C语言

最新推荐文章于 2024-07-09 21:29:15 发布

灬人生如梦

最新推荐文章于 2024-07-09 21:29:15 发布

阅读量171

点赞数

分类专栏： CSDN每日一练文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_43708800/article/details/128449225

版权

CSDN每日一练专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目名称：奇偶排序
时间限制：1000ms内存限制：256M
题目描述
一个数组里有奇数有偶数（乱序），调整数组顺序使奇数位于偶数前面。（测试用例仅做参考，我们会根据代码质量进行评分）

输入描述：
第一行输入整数n。第二行输入n个整数。

输出描述：
输出排序后的n个整数。

示例
示例1
输入

4
2 3 1 23

输出

3 1 23 2

所需变量

int ji[100005] ;//用于装每一个奇数的数组
int ou[10005] ;//用于装每一个偶数的数组
int n; //用于输入这个数组有多少个数
int temp;//用于接受每一个未分组的数字
int i; //循环变量
int jii;//奇数的循环变量
int oui;//偶数的循环变量
int control;//用于判断第一个数是否已经输入

思路：我们可以可以将所有数字先输入进来，然后再判断这个数是奇数还是偶数，然后再将它分组，分组后记得将后面那个数置为-1，这样好判断未来的终止条件。
然后再将每个数组中的数一个一个输出出来就完成了。
该算法本人认为还是比较优的，如果有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>
int ji[100005] = {0},ou[100005] = {0},n,temp,i,jii = 0,oui = 0,control = 0;
int main(){
    ji[0] = -1;
    ou[0] = -1;
    scanf("%d",&n);
    for(i = 0;i<n;i++){
        scanf("%d",&temp);
        if(temp%2 == 0){
            ou[oui++] = temp;
            ou[oui] = -1;
        }else{
            ji[jii++] = temp;
            ji[jii] = -1;
        }
    }
    i = 0;
    while(true){
        if(ji[i] == -1){
            break;
        }
        if(control == 0){
            printf("%d",ji[i]);
            control = 1;
        }else{
            printf(" %d",ji[i]);
        }
        i++;
    }
    i = 0;
    while(true){
        if(ou[i] == -1){
            break;
        }
        if(control == 0){
            printf("%d",ou[i]);
            control = 1;
        }else{
            printf(" %d",ou[i]);
        }
        i++;
    }
    printf("\n");
    return 0;
}