調整陣列順序使奇數字於偶數前面

題目：輸入乙個整數陣列，實現乙個函式來調整該陣列中

數字的順序，使得所有奇數字於陣列的前半部分，所有偶

數字於陣列的後半部分。

這個題與之前的快排的第一種方法一模一樣，就是拿兩個指標從兩邊到中間走，遇到不符合的情況就做交換

很簡單

public static void doarray(int a)

//找到奇數的位置，並且停下
//p指標這時從左往右走，走到偶數就停下
//反過來說，p一遇到奇數就一直走
while ((a[p] & 1) == 1 && p//找到了p和q的位置進行交換
swap(a,p,q);}}
private static void swap(int x,int a, int b)

public static void main(string args) ;

system.out.println("原始陣列："+arrays.tostring(array));
doarray(array);
system.out.println("調整結果："+arrays.tostring(array));
system.out.println();
int array2 = ;
system.out.println("原始陣列："+arrays.tostring(array));
doarray(array);
system.out.println("調整結果："+arrays.tostring(array));
system.out.println();
}

原始陣列：[2, 4, 6, 1, 3, 8]

調整結果：[3, 1, 6, 4, 2, 8]
原始陣列：[3, 1, 6, 4, 2, 8]
調整結果：[3, 1, 6, 4, 2, 8]
process finished with exit code 0

調整陣列順序使奇數字於偶數前面

題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...

調整陣列順序使奇數字於偶數前面

1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...

調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...