解題思路：用快排的思想
(雙指標掃瞄) o(n)o(n)
用兩個指標分別從首尾開始，往中間掃瞄。掃瞄時保證第乙個指標前面的數都是奇數，第二個指標後面的數都是偶數。
每次迭代時需要進行的操作：
第乙個指標一直往後走，直到遇到第乙個偶數為止；
第二個指標一直往前走，直到遇到第乙個奇數為止；
交換兩個指標指向的位置上的數，再進入下一層迭代，直到兩個指標相遇為止；
/** 2個指標，乙個從前往後，遍歷元素是不是奇數。不滿足條件跳出while迴圈，輸出當前
* 元素的下標i
* 乙個從後往前查元素是不是偶數。不滿足條件跳出while迴圈，輸出當前元素的下標j
* 當兩個while都不執行的時候，進行陣列元素的交換。
* * /
class solution }};牛客網
題解：思路：參考快速排序
如果j==len-1時還沒碰到奇數，證明i和j之間都為偶數了，完成整個移動
參考**：
//此時j為奇數
int count = j-i;
int temp =array[i];
array[i] =array[j];
while(count>1
) array[i+1] =temp;
}i++;}}
};自己：
classsolution
//陣列後移
for(int k = j-1; k >= i+1 ;k--)
array[i+1] =temp;
}else i++;}}
};
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...