輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分。

  首先，可以想到，用前后兩個指針一個在數(shù)組首一個在數(shù)組尾同時往數(shù)組中間遍歷，當(dāng)遇到前指針遇到偶數(shù)后指針遇到奇數(shù)時，就將兩個數(shù)交換，直到兩指針相遇或者前指針超過了后指針，這個有點類似快速排序的思想；

程序設(shè)計如下：

#include 
#include 
using namespace std;

void AdjustArr(int *parr, size_t size)   //調(diào)整數(shù)組
{
    assert(parr && size);

    int *start = parr;
    int *end = parr+size-1;

    while(start < end)
    {   
        while((start < end)&&((*start % 2) != 0))//當(dāng)start指針遇到偶數(shù)停止
            ++start;
        while((start < end)&&((*end % 2) == 0))  //當(dāng)end指針遇到奇數(shù)停止
            --end;
        if(start < end)//判斷start和end位置
        {   swap(*start, *end);
            ++start;
            --end;
        }
        else
            return;
    }   
}

void PrintArr(int *parr, size_t size)  //打印數(shù)組
{
    assert(parr && size);

    for(size_t i = 0; i < size; ++i)
    {   
        cout<
運行程序，結(jié)果：
《完》
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。
            

            網(wǎng)頁名稱：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面——14-創(chuàng)新互聯(lián)            

            分享網(wǎng)址：http://weahome.cn/article/hidph.html