每日一道演算法題奇偶排序

題目：在乙個n個整數陣列裡面，有多個奇數和偶數，設計乙個演算法，令所有的奇數都在偶數左邊。

解題思路：想到的第乙個思路是定義兩個指標，第乙個指標p指向陣列的第乙個元素，第二個指標q指向陣列的最後乙個元素，然後讓p向後遍歷，讓q向前遍歷，直到p找到第乙個偶數，q找到第乙個奇數，交換兩個元素，繼續讓兩個指標遍歷陣列，直到q在p的前面，這樣就保證陣列中所有奇數在偶數前面。**如下：

#include using namespace std;
void swap(int& a, int& b)
void odd_before_even(int *arr, int length)
int start = 0;
int end = length - 1;
while (start < end)
while ((start < end) && ((arr[start] & 1) != 0))
if (start < end)
}}int main();
int length = sizeof(a)/sizeof(int);
odd_before_even(a, length);
for (int i = 0; i < length; i++)
system("pause");
return 0;
}

在演算法導論講解快速排序時，對子陣列進行排序的分治過程包括三個子過程：（1）將陣列分解成兩個子陣列；（2）通過遞迴呼叫快速排序，對兩個字陣列進行排序；（3）再將兩個子陣列進行排序。那麼將陣列中奇數排在偶數前面，可以通過快速排序實現，**如下：

#include using namespace std;
bool iseven(int n)
void swap(int& a, int& b)
void odd_before_even(int *pdata, unsigned int length, bool (*func)(int))
}}int main();
int length = sizeof(arr)/sizeof(int);
odd_before_even(arr, 7, iseven);
for (int i = 0; i < 7; i++)
cout << endl;
system("pause");
return 0;
}

每日一道演算法題 奇偶排序

每日一道演算法題

每日一道演算法題

每日一道演算法題 TwoSum

相關推薦

每日一道演算法題奇偶排序