19_1_27.c

1. 调整数组使奇数全部都位于偶数前面

#include <stdio.h>
#include <stdlib.h>

void swap(int* arr1, int* arr2)
{
 int tmp = *arr1;
 *arr1 = *arr2;
 *arr2 = tmp;
}

void odd_ahead(int* arr, int size)
{
 for (int i = 0; i < size; ++i)
 {
  if (arr[i] % 2 == 0)
  {
   for (int j = i + 1; j < size; ++j)
   {
    if (arr[j] % 2 == 1)
    {
     swap(&arr[i], &arr[j]);
     break;
    }
   }
  }
 }
}

int main()
{
 int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
 odd_ahead(arr, sizeof(arr) / sizeof(arr[0]));
 for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)
 {
  printf("%d ",arr[i]);
 }
 system("pause");
 return 0;
}

2. 杨氏矩阵
   有一个二维数组.
   数组的每行从左到右是递增的，每列从上到下是递增的.
   在这样的数组中查找一个数字是否存在。
   时间复杂度小于O(N);

#include <stdio.h>
#include <stdlib.h>

int main()
{
 int arr[3][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} };
 int find = 7;
 if (find > arr[0][2])
 {
  if (find < arr[2][0])
  {
   for (int i = 0; i < 3; ++i)
   {
    if (find == arr[1][i])
    {
     printf("找到了：（1，%d）\n",i);
    }
   }
  }
  else
  {
   for (int i = 0; i < 3; ++i)
   {
    for (int j = 1; j < 3; ++j)
    {
     if (find == arr[j][i])
     {
      printf("找到了：（%d，%d）\n", j, i);
     }
    }
   }
  }
 }
 else if (find < arr[0][2])
 {
  if (find > arr[2][0])
  {
   for (int i = 0; i < 3; ++i)
   {
    if (find == arr[i][1])
    {
     printf("找到了：（%d，1）\n", i);
    }
   }
  }
  else
  {
   for (int i = 0; i < 3; ++i)
   {
    for (int j = 0; j < 2; ++j)
    {
     if (find == arr[i][j])
     {
      printf("找到了：（%d，%d）\n", i, j);
     }
    }
   }
  }
 }
 else
 {
  printf("没找到！");
 }
 system("pause");
 return 0;
}