調整陣列使奇數全部都位於偶數前面

2021-09-26 21:50:20 字數 695 閱讀 2409

題目:

調整陣列使奇數全部都位於偶數前面。

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

思路:

迴圈從陣列的兩端同時判斷,

左邊left所對應的值為奇數時,位置不變,left+1;

右邊right所對應的值為偶數時,位置不變,right-1;

若不是,則就要進行交換,

直到左值等於右值時,結束迴圈,而且相等時也不用判斷(因為相等,不管是奇數還是偶數都不用或交換)

程式:

void func1(int a,int len)

else if (a[right] % 2 == 0)右邊值是偶數

else//左邊值不為奇數,右邊值也不為偶數,進行交換

}}void print(int a, int len)//列印陣列

printf("\n");

}int main()//主函式

; int len = sizeof(a) / sizeof(a[0]);//計算陣列大小

func1(a, len);//

print(a, len);

return 0;

}

調整陣列使奇數全部都位於偶數前面

輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數 include include void printf arr int arr,int len printf n void sort int a,int len else i int main int length siz...

調整陣列使奇數全部都位於偶數前面。

題目 輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。include include include pragma warning disable 4996 static void switchdata int x,int ...

調整陣列使奇數全部都位於偶數前面。

題目 輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數字於陣列的前半部分,所有偶數字於陣列的後半部分。對乙個數進行分析,我們可知乙個奇數最後乙個二進位制位一定為1,而奇數最後乙個二進位制位一定為0。所以我們可以用這個數 1來判斷奇偶性。define crt secure ...