将数据按照奇偶排序

最新推荐文章于 2023-10-17 20:16:34 发布

原创最新推荐文章于 2023-10-17 20:16:34 发布 · 2.5k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #数据结构 #开发语言

C语言专栏收录该内容

46 篇文章

订阅专栏

该程序演示了如何对10个整数进行排序，使得奇数位于偶数之前。通过输入10个数字，程序首先进行升序排序，然后将排序后的数组分为两部分，分别复制奇数和偶数到新的数组中，最后输出结果。示例输入为3127658417253650，输出为3,7,17,25,65,4,8,12,36,50。

将数据按照奇偶排序
输入10个数，将10个整数按升序排列输出，并且奇数在前，偶数在后。如果输入的10个数是:10 9 8 7 6 5 4 3 2 1 ，则输出：1,3,5,7,9,2,4,6,8,10。（编程提示：可利用2个数组变量，一个用来存放输入的整数，输入后，对这个数组进行排序，然后将数据复制到另一个数组中，先复制奇数再复制偶数）。 
程序运行结果如下：
Input 10 numbers:
3 12 7 65 8 4 17 25 36 50↙
Output: 3,7,17,25,65,4,8,12,36,50

输入格式: "%d"
输入数据提示信息："Input 10 numbers:\n"
输出格式：
输出数据提示信息："Output: " （注：冒号“：”的后面有一个空格）
前9个数据的输出格式："%d,"
最后一个数据的输出格式

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[10],b[10],i,j,n,k,temp;
    printf("Input 10 numbers:\n");
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)
        {
            if(a[j]<a[k]) k=j;
        }
        if(k!=i)
        {
            temp=a[i];
            a[i]=a[k];
            a[k]=temp;
        }
    }
    j=0;
    for(i=0;i<10;i++)
    {
        if(a[i]%2==1) {b[j]=a[i]; j++;}
    }
    for(i=0;i<10;i++)
    {
        if(a[i]%2==0) {b[j]=a[i]; j++;}
    }
    printf("Output: ");
    for(i=0;i<9;i++)
    {
        printf("%d,",b[i]);
    }
    printf("%d\n",b[9]);
}

："%d\n"