調整陣列的奇偶，楊氏矩陣中數的查詢

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

簡單思路:

給出乙個陣列，判斷陣列中元素的奇偶性，從陣列的兩端分別開始判斷，每判斷一次左端+1，右端-1，當左端的值小於右端時，迴圈列印結果。

**如下：

#includeint main()
;    int sz = sizeof(arr)/sizeof(arr[0]);
intleft = 0;
intright = sz-1;
while(left
while((left
if(left
}for(i=0; i"%d ",arr[i]);
}return 0;
}

輸出結果：

2、有乙個二維陣列，陣列的每行從左到右是遞增的，每列從上到下是遞增的，在這樣的陣列中查詢乙個數字是否存在。

簡單思路如下：

在查詢數字是否存在時，可以先在陣列中找出乙個數，根據它與要查詢的數的大小比較逐步確定要查詢的數的位置。這樣的話，一開始在陣列中選取的數就很重要。在對楊氏矩陣陣列進行分析以後我們可以發現：在楊氏矩陣中，左上角是它的最小數，右下角是它的最大數，所以選取這兩個位置的數並沒有太大的意義。故此可以看一下左下角或右上角，發現這兩個位置的數有比較的價值，則可以以這兩個位置中的任何乙個數為比較的基準。

**如下：

#include
int find(int arr[3][3], int
*px, int
*py, int k)
else
if(arr[x][y]>k)
else
}*px = -1;
*py = -1;
return0;}
int main()
;    int k = 0;
intx = 3;
inty = 3;
printf("請輸入要查詢的數:");
scanf("%d",&k); 
int ret = find(arr, &x, &y, k);
printf("橫座標為:%d 縱座標為:%d\n", x, y);
return
0;}

輸出結果：

調整陣列的奇偶，楊氏矩陣中數的查詢

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

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

楊氏矩陣中的查詢

調整陣列的奇偶，楊氏矩陣中數的查詢

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

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

楊氏矩陣中的查詢

相關推薦

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