將一個(gè)數(shù)組里面的奇數(shù)全部排在前面，偶數(shù)排在后面

方法1：使用數(shù)組。

void paixu(int dest[], int n, int src[]) {int i = 0, m = n-1, k = 0;if (0 >= n){return ;}for (i = 0; i < n; i++){if (0 != (src[i] % 2))///奇數(shù){dest[k] = src[i];k ++;}else{dest[m] = src[i];m --;}}

方法2：使用鏈表，只是寫(xiě)了部分主要的代碼，僅做參考

bool isEven(int n)//判斷偶數(shù) {return (0 == n&1); }void Odd-Even(int *p, int len) {Odd-Even-EX(p, len, isEven); }void Odd-Even-EX(int *p, int len, bool (*func)(int)) {if ((NULL == p) || (0 >= len)){return ;}int *pBegin = p;int *pEnd = p + len - 1;while (pBegin < pEnd){while ((pBegin < pEnd) && !func(*pBegin)){pBegin++;}while ((pBegin < pEnd) && func(*pEnd)){pEnd--;}if (pBegin < pEnd){int tmp = *pBegin;*pBegin = *pEnd;*pEnd = tmp;}} }

總結(jié)

以上是生活随笔為你收集整理的将一个数组里面的奇数全部排在前面，偶数排在后面的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。