课堂提问（C语言）：输入10个整数到一个数组,将奇数放在数组前面,偶数放在数组后面,然后输出整个数组。

最新推荐文章于 2022-12-11 14:34:35 发布

原创最新推荐文章于 2022-12-11 14:34:35 发布 · 1w 阅读

15 ·

CC 4.0 BY-SA版权

算法设计与分析课后习题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个基于快速排序算法的实现，该实现通过将数组中的所有奇数移到左边，偶数移到右边来对整数数组进行排序。代码使用C语言编写，并提供了一个简单的输入输出示例。

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

#include<stdio.h>

void quickSort(int a[],int i,int j){
    int t;
    while(i!=j){
    while(a[j]%2!=0&&i<j) //从右找出奇数 
        j--;
    while(a[i]%2==0&&i<j)//从左找出偶数 
        i++;
    if(i<j){ //交换 
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
  }
}
int main(){
    int i,a[10];
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);
    quickSort(a,0,9); 
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    return 0;
}