顔質問オファー21勝は、アレイを順次偶数奇数の前方に位置するように調整 - ビスポインタ

/ * 
タイトル:
	そう前に偶奇その配列の順序を調整します。
* / 
/ * 
アイデア:
	ダブルポインタ:
		最後のトラバースのためのポインタ、奇数が+1である場合、
		場合偶数、交換価値と事前の最後の点、前方予備ポインタが移動します。
* / 
の#include <iostreamの> 
する#include <string.hの> 
する#include <アルゴリズム> 
の#include <cmath> 
する#include <stdio.hの> 
使用して名前空間STD; 

ボイドreOrderArray(ベクトル<整数>&ARR){ 
    IF(arr.empty ())のリターン; 
    INT = 0プリ、最終= 0; 
    int型の長さ= arr.size(); 

    一方、(最後の<長さ){ 
        。IF(ARR [最終] ==&0x1の1){ 
            !IF(=最後のPRE) { 
                int型TEMP = ARR [最終]; 
            } 
                ARR [最終] = ARR [事前]。
                ARR = TEMP [事前]と、
            ++プリ; 
        } 
        最後++; 
    } 
} 


int型のmain(){ 
    int型[] = {2,4,6,8,1,3,5}。
    ベクター<整数> ARR(+ 7)。
    reOrderArray(ARR)。
    以下のために(INT iが= 0; I <7; I ++){ 
        COUT << ARR [I] <<」「。
    } 

}

   

おすすめ

転載: www.cnblogs.com/buaaZhhx/p/11900938.html