【C语言】【面试题】【笔试题】调整数组使奇数全部都位于偶数前面

来源：互联网发布：联想摄像头软件youcam 编辑：程序博客网时间：2024/05/06 23:27

                    void swap(int *a, int *b){     int tmp = *a;     *a = *b;     *b = tmp;}void print(int arr[], int size){    int i = 0;    for (; i < size; i++)    {             printf("%d ", arr[i]);     }}int main(){     int arr[] = { 1, 2, 5, 4, 3, 6 };     int size = sizeof(arr) / sizeof(arr[0]);     int i = 0, j = 0;     while (1)    {         for (i = 0; i < size; i++)        {            if (arr[i] % 2 == 0)            {                break;                  }        }        j = i + 1;        for (; j < size; j++)        {            if (arr[j] % 2 == 1)            {                break;            }        }      if (j < size)       {            swap(&arr[i], &arr[j]);        }      else        {            break;         }}    print(arr, size);    system("pause");    return 0;}

0 0