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

題目：輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於該陣列的前半部分，所有偶數字於該陣列的後半部分。

思路：1、定義兩個指標，第乙個指標指向陣列的第乙個數字，第二個指標指向陣列的最後乙個數字，第乙個指標位於第二個指標前面

2、第乙個指標向後移動找偶數，第二個指標向前移動找奇數，找到後交換兩個指標指向的數字

3、重複第2步，直到第二個指標位於第乙個指標前面，此時所有奇數都位於偶數前面

陣列實現

#includeusing namespace std;

void reorder(int* arr, int len)
} for (int i = 0; i < len; ++i) }
int main()
; int len = sizeof(arr) / sizeof(arr[0]);
reorder(arr,len);
return 0;
}

#includeusing namespace std;

void reorder(int* arr, int len)
} //列印陣列
for (int i = 0; i < len; ++i) }
int main()
; int len = sizeof(arr) / sizeof(arr[0]);
reorder(arr,len);
return 0;
}

把判斷的標準變成乙個函式指標，也就是用乙個單獨的函式來判斷數字是不是符合標準。把整個函式解耦成兩部分：一判斷數字應該在陣列前半部分還是後半部分的標準，二拆分陣列。

#includeusing namespace std;

//根據func標準把陣列arr分成兩部分
void reorder(int* arr, int len,bool (*func)(int))
} //列印陣列
for (int i = 0; i < len; ++i) }
//判斷乙個數是不是偶數
bool iseven(int n)
void reorderodd(int* arr, int len)
int main()
; int len = sizeof(arr) / sizeof(arr[0]);
reorderodd(arr,len);
return 0;
}

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

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

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

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

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

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