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

創(chuàng)新互聯(lián)建站堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站制作、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的萬(wàn)載網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

 思路：這個(gè)題目要求把奇數(shù)放在數(shù)組的前半部分，偶數(shù)放在數(shù)組的后半部分，因此數(shù)組中所有奇數(shù)位于偶數(shù)前面。我們?cè)趻呙柽@個(gè)數(shù)組時(shí)，遇到偶數(shù)在奇數(shù)前面時(shí)可以交換一下它們的順序。因此我們可以定義兩個(gè)指針pBengin、pEnd，pBegin指向數(shù)組的首地址，pEnd指向數(shù)組的最后一位,當(dāng)pBengin指向的數(shù)字為奇數(shù)時(shí)，pbengin向后移動(dòng)，當(dāng)指向的數(shù)字為偶數(shù)時(shí)，先不動(dòng)。當(dāng)pEnd指向的數(shù)字為偶數(shù)時(shí)不動(dòng)，奇數(shù)時(shí)向前移動(dòng)。在沒(méi)有相遇之前奇數(shù)總數(shù)位于偶數(shù)前面，如果第一個(gè)指向的位偶數(shù)第二個(gè)指向的為奇數(shù)，可以交換這兩個(gè)數(shù)字。

代碼：

#include<iostream>

using namespace std;
void ReorderOddEven(int *arr,int length)
{
	if(arr==NULL|| length==NULL)
		return;
	int *pBegin=arr;
	int *pEnd=arr+length-1;
	while(pBegin<pEnd)
	{
		while(pBegin<pEnd && (*pBegin%2)!=0)//向后移動(dòng)直到它指向偶數(shù)
			pBegin++;
		while(pBegin<pEnd && (*pEnd%2)==0)//向前移動(dòng)直到它指向奇數(shù)
			pEnd--;
		if(pBegin<pEnd)
		{
			int tmp=*pBegin;
			*pBegin=*pEnd;
			*pEnd=tmp;
		}
	}
}

int main()
{
	int arr[]={1,2,3,4,5,6,7};
	int sz=sizeof(arr)/sizeof(arr[0]);
	ReorderOddEven(arr,sz);
	for(int i=0;i<sz;i++)
	{
		cout<<arr[i]<<' ';
	}
	return 0;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

當(dāng)前標(biāo)題：奇數(shù)位于偶數(shù)前面-創(chuàng)新互聯(lián)
鏈接分享：http://www.yijiale78.com/article18/cspcgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、靜態(tài)網(wǎng)站、云服務(wù)器、Google、面包屑導(dǎo)航、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)