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

标签: C语言典型示例 函数 数组 排列
6人阅读 评论(0) 收藏 举报
分类:

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


程序代码如下:



#include <stdio.h>
#define N 10

void OldToEven(int a[N],int length)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    for (i = 0; i < length/2; i++)
    {
        if (a[i] % 2 == 0)
        {
            for (j = i; j < length-1; j++)
            {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
            i--;
        }
    }
}

int main()
{
    int arr[N] = {0};
    int i = 0;
    printf("请输入一组整数:\n");
    for (i = 0; i < N; i++)
    {
        scanf("%d", &arr[i]);
    }
    OldToEven(arr,N);
    for (i = 0; i < N; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

程序运行结果如下:


这里写图片描述

查看评论

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

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 //用类似插入排序的思想...
  • l_shua
  • l_shua
  • 2016-06-06 17:16:38
  • 590

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

#include #include void sort(int *a,int sz) { int i = 0; int j = sz-1; for(...
  • lu_1079776757
  • lu_1079776757
  • 2017-07-28 22:05:24
  • 102

输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分

题目 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分,要求速度越快越好,需要的额外空间越小越好。 解static void paixu(int...
  • Decorator2015
  • Decorator2015
  • 2016-04-27 17:22:49
  • 1982

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

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 public class...
  • pomay
  • pomay
  • 2017-05-11 12:12:08
  • 508

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

算法描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得 所有奇数位于数组的前半部分,所有偶数位于数组后半部分 算法实现: /*****************************...
  • yiluohan0307
  • yiluohan0307
  • 2016-05-24 09:23:31
  • 953

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

void adjust(int *arr, int len) { assert(arr); int *start = arr; int *end = arr + len - 1; int i ...
  • lei19950206
  • lei19950206
  • 2017-05-07 22:51:44
  • 111

算法习题54:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分

调整数组顺序使奇数位于偶数前面。 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分, 所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 -------------...
  • ylf13
  • ylf13
  • 2013-11-08 13:15:44
  • 1133

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

牛客网剑指offer在线编程: 方法一:利用两个指针,实现了是数组奇数在前偶数在后,但通过不了测试用例,因为改变了奇数和奇数,偶数和偶数之间的相对位置 class Solution { publ...
  • qq_32249727
  • qq_32249727
  • 2017-05-21 16:41:41
  • 665

算法学习记录十一(C++)--->调整数组顺序使奇数前偶数后

描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 分析方法1:冒泡排序调...
  • Deft_MKJing
  • Deft_MKJing
  • 2017-08-24 11:16:31
  • 232

剑指offer面试题14(Java版):调整数组顺序使奇数位于偶数的前面

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 1、基本实现: 如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,...
  • jsqfengbao
  • jsqfengbao
  • 2015-08-01 12:41:07
  • 3995
    个人资料
    持之以恒
    等级:
    访问量: 837
    积分: 448
    排名: 11万+
    文章存档
    最新评论