第一種：

成都創(chuàng)新互聯(lián)于2013年開始，先為象山等服務(wù)建站，象山等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為象山企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

開辟一個(gè)一樣大小的數(shù)組，遍歷原數(shù)組的數(shù)據(jù)，把原數(shù)組奇數(shù)依次存放在新數(shù)組的前面，偶數(shù)存放在后面。

時(shí)間復(fù)雜度：O(n^2);

空間復(fù)雜度：O(n)

缺陷：效率太差

#include
#include
void Adjust(int* src,int* des,int n)
{
	int index=0;
		for(int j=0;j
結(jié)果：
第二種：
利用兩個(gè)指針，一個(gè)指向數(shù)組開始，一個(gè)指向數(shù)組末尾，指向數(shù)組開始的那個(gè)指針依次向后遍歷，找到偶數(shù)立即停下來，指向數(shù)組末尾的那個(gè)指針向前遍歷，找到奇數(shù)停下來，判斷start<=end,，交換兩個(gè)值。
#include
#include
bool Check(int num)
{
	return num%2;
}
void swap(int* a,int *b)
{
	int tmp=*a;
	*a=*b;
	*b=tmp;
}
void Adjust(int* a,int n)
{
	int start=0;
	int end=n-1;
	while(start<=end)
	{
		while(Check(a[start])&&start<=end)
		{
			start++;
		}
		while(!(Check(a[end]))&&start<=end)
		{
			end--;
		}
		if(start
結(jié)果：
            
            
                        

            分享名稱：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面            

            標(biāo)題網(wǎng)址：http://weahome.cn/article/psjsco.html