【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 调整数组顺序使奇数位于偶数前面

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

剑指offer_面试题14_调整数组顺序使奇数位于偶数前面(函数指针用法)

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、一般想法,不考虑时间复杂度: 每次遍历数组,碰到一个偶数就拿出来,将后面...

【剑指Offer面试题】 九度OJ1516:调整数组顺序使奇数位于偶数前面

题目链接地址: http://ac.jobdu.com/problem.php?pid=1516题目1516:调整数组顺序使奇数位于偶数前面时间限制:1 秒内存限制:128 兆特殊判题:否提交:2...

剑指offer之面试题14 调整数组顺序使奇数位于偶数前面 之菜鸟与小牛写法对比

剑指offer面试题14 :输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使奇数都位于偶数前面。第一想法是,new一个新数组,然后遍历原来的数组,遇到奇数从前往后存到新数组里,遇到偶数从后往...

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

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

【剑指Offer学习】【面试题14 :调整数组顺序使奇数位于偶数前面】

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。

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

题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有的偶数位于数组的后半部分。 方法一: 分析:该方法使用的是容器,准确的来讲不属于数组,因...

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

这个题目要求把奇数放在数组的前半部分, 偶数放在数组的后半部分,因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候, 如果发现有偶数出现在奇数的前面,我们可以交换它们的顺序,交换之后就...

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

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

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

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。解题思路:这个题目要求把奇数放在数组的前半部分, 偶数放在数组的后半部分,因此...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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