1.调整数组使奇数全部都位于偶数前面。
**
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{int arr[] = {1,2,3,4,5,6,7,8,9,10};int len =sizeof(arr)/sizeof(arr[0]);int left = 0;int right =len-1;while(left<right){while((!(arr[left]%2))&&(left<=right)){if((arr[right]%2)&&(left<=right)){int tmp = arr[left];arr[left] = arr[right];arr[right] = tmp;}right--;}left++;}left = 0;while(len){printf("%d ",arr[left]);left++;len--;}return 0;
}
**
2.杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组：
1 2 3
2 3 4
3 4 5
1 3 4
2 4 5
4 5 6
1 2 3
4 5 6
7 8 9
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <assert.h>
#define ROW 4
#define COL 5int find(int arr[][COL],int x)
{ int row = 0;int col = 4;assert(arr);if(x<arr[0][0] || x>arr[ROW-1][COL-1])return 0;while((row<=ROW-1)&&(col<=COL-1)){if(x>arr[row][col])row++;else if(x<arr[row][col])col--;elsereturn 1;}return 0;
}
int main()
{int input = 0;int arr[4][5] = {
{1, 2, 3, 4, 5 },{6, 7, 8, 9, 10},{11,12,13,14,15},{16,17,18,19,20}}; printf("请输入要查找的数>:");scanf("%d",&input);if(find(arr,input))printf("find_data\n");elseprintf("find_no_data\n");return 0;
}