【演算法】 調整數組順序，使得奇數在前偶數在後，分別保證奇數和偶數之間的相對位置不變

標籤：奇偶排序

題目：輸入一個整形數組，將數組重新排序，使得所有奇數在前偶數在後，並使奇數之間和偶數之間的相對位置爆出不變。

思想：從數組開頭開始遍曆所有數組。當碰到偶數時，將偶數打包，即記錄到目前為止偶數的個數，把這些偶數看成一個整體；當碰到奇數時，將這個奇數與前面的偶數整體對調位置。

#include <stdio.h>#include <stdlib.h>void nuo(int *a,int j,int nu)                     //將奇數與前面所有偶數調換位置{        int b=a[j];        while(nu--){                a[j]=a[j-1];                j--;                   }        a[j]=b;}int main(){        int* a;        int i = 0 ;        int j = 0 ;        int nu= 0 ;        printf("請輸入數組個數:\n");scanf("%d",&i);a=malloc(sizeof(int)*i);printf("請輸入數組，之間用逗號隔開:\n");for(;j<i;j++){scanf("%d,",&a[j]);}j=0;        while(i!=j){                if(a[j]%2==1){                   //這個數為奇數                        nuo(a,j,nu);                        j++;                              }                else{                            //當這個數為偶數時，記錄偶數個數                        j++;                        nu+=1;                    }           }        printf("a[%d]=",i);        j=0;        while(i!=j){        printf("   %d",a[j++]);                   }        printf("\n");        return 0;}

本文出自 “淩峰2019” 部落格，請務必保留此出處http://lingfeng2019.blog.51cto.com/12741667/1910061

【演算法】 調整數組順序，使得奇數在前偶數在後，分別保證奇數和偶數之間的相對位置不變