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

2021-08-19 16:42:06 字數 1352 閱讀 9365

1.調整

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

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

#include #include //1.調整陣列使奇數全部都位於偶數前面。

//題目:

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

void adjust(int arr, int len)

while (arr[right] % 2 == 0)

if (left < right) }}

int main() ;

int len = sizeof(arr) / sizeof(arr[0]);

adjust(arr, len);

for (int i = 0; i < len; i++)

system("pause");

return 0;

}

2.

楊氏矩陣

有乙個二維陣列.

陣列的每行從左到右是遞增的,每列從上到下是遞增的.

在這樣的陣列中查詢乙個數字是否存在。

時間複雜度小於o(n);

陣列:1 2 3                      1 3 4

2 3 4                      2 4 5

3 4 5                      3 4 5

編寫程式,在這樣的陣列中查詢乙個數字是否存在.

#include #include #define row 3

#define col 3

int yang(int arr[row][col], int val)

else if (tmp < val && j >= 0)

else if (tmp > val &&j >= 0)

else

}}int main()

; int i = 0;

int j = 0;

int num; //

printf("陣列為:\n");

for (i = 0; i < row; i++)

printf("\n");

} printf("please enter you want to find number:");

scanf_s("%d", &num);

if (yang(a, num))

else

system("pause");

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 ...