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

2021-09-24 12:55:36 字數 1169 閱讀 7871

題目:

輸入乙個整數陣列,實現乙個函式,

來調整該陣列中數字的順序,使得陣列中陣列的奇數字於陣列的前半部分,

所有偶數字於陣列的後半部分

實現:判斷這個數的奇偶性用%2的方法來判斷,陣列前後開始遍歷陣列判斷前後兩個數的奇偶性判斷是否需要交換(前偶後奇需要交換,然後左邊向右走一步,右邊向左走一步;前奇後奇則左邊向右走一步;前奇後偶則左邊向右走一步,右邊向左走一步;前偶後偶則右邊向左走一步)

separate函式:

void

separate

(int arr,

int left,

int right)

else

if(arr[left]%2

==1&& arr[right]%2

==1)else

if(arr[left]%2

==0&& arr[right]%2

==1)else

}}

#define _crt_secure_no_warnings

#include

#include

void

print

(int

* p,

int right)

printf

("\n");

}void

separate

(int arr,

int left,

int right)

else

if(arr[left]%2

==1&& arr[right]%2

==1)else

if(arr[left]%2

==0&& arr[right]%2

==1)else}}

intmain()

;int left =0;

int right =

sizeof

(arr)

/sizeof

(arr[0]

)-1;

separate

(arr, left, right)

;print

(arr, right)

;system

("pause");

return0;

}

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

輸入乙個整數陣列,實現乙個函式,來調整該陣列中數字的順序使得陣列中所有的奇數 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 ...