oddNumFrist

来源:互联网 发布:微信电子相册制作软件 编辑:程序博客网 时间:2024/06/16 18:28
#include <stdio.h>int oddNum(int num){    if (num % 2 == 1)        return 1;    else        return 0;}void swap(int A[], int i, int j){    int t = A[i]; A[i] = A[j]; A[j] = t;}    void printArray(int A[], int size){    int i;    for (i = 0; i < size; ++i)        printf("%d  ", A[i]);    putchar('\n');}    void partition(int A[], int beg, int end){    while (beg < end)    {        if ( oddNum(A[beg]) )            ++beg;        else if ( (oddNum(A[beg]) == 0) && (oddNum(A[end]) == 0) )            --end;        else            swap(A, beg++, end--);    }    }    int main(){    int A[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};    int size = sizeof(A) / sizeof(int);    int i = 0, j = size - 1;        partition (A, i, j);    printArray(A, size);        return 0;}

0 0
原创粉丝点击