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

原创 2016年05月30日 15:02:59
                    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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

面试题--调整数组顺序使所有的奇数位于偶数前面

调整数组顺序,使所有的奇数位于偶数前面       这是一个面试的时候经常会遇到的题(正所谓的面试题),当拿到这个题目,你首先会想到的是遍历这个数组每碰到偶数时,拿出这个数字与其后的数字交换,但...

剑指offer之面试题14:调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:拿到这一题,我...

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

输入一个整数数组,实现一个函数来调整该数组中数组的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。...

面试题 14:调整数组顺序使奇数位于偶数前面

一. 题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分.代码请到我的代码库中下载 Point2Offer二. 代码package ...

剑指Offer_面试题14_调整数组顺序使奇数位于偶数前面

题目描述(剑指offer原版) 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。 分析:两个指针,p指向头,q指向尾...

剑指offer-面试题 14:调整数组顺序使奇数位于偶数前面

面试题 14:调整数组顺序使奇数位于偶数前面 题目:输入一个整数数组,实现一个函数来调整该函数数组中数字的顺序,使得所有奇数位于数组的前半部分,所有的数组位于数组的后半部分。...
  • pomony1
  • pomony1
  • 2017年04月16日 22:12
  • 129

面试题14:调整数组顺序使奇数位于偶数前面

题目描述:给定一个整数数组,实现一个函数来调整数组中的数字顺序,使得奇数都在这个数组中的前半部分,偶数都在数组中的后半部分。 比如数组为:[1,2,3,4,5]。那么调整完后的数组为:[1,3,5,...

剑指offer——面试题14:调整数组顺序是奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。    1、 我的解法...

剑指offer面试题14~调整数组顺序使奇数位于偶数前面

剑指offer面试题14,加油!!!!

面试题14 :调整数组顺序使奇数位于偶数前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。解题思路:这个题目要求把奇数放在数组的前半部分, 偶数放在数组的后半部分,因此...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】【面试题】【笔试题】调整数组使奇数全部都位于偶数前面
举报原因:
原因补充:

(最多只允许输入30个字)