在一个n个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。

关键词：

//在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。

using System;

namespace SuanFa
{
    class Program
    {
        //在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。
        static void Main(string[] args)
        {
            int[] array = new int[] { 8, 4, 1, 6, 7, 4, 9, 6, 4 };
            int[] cache = new int[array.Length];
            System.Diagnostics.Stopwatch watch = new System.Diagnostics.Stopwatch();
            watch.Start();
            for (int i = 0; i < array.Length; i++)
            {
                if (array[i] % 2 != 0 && i != 0)
                {
                    for (int j = i; j > 0; j--)
                    {
                        if (array[j] % 2 != 0 && array[j - 1] % 2 == 0)
                        {
                            int pre = array[j - 1];
                            array[j - 1] = array[j];
                            array[j] = pre;
                        }

                    }

                }
            }
            watch.Stop();
            Console.WriteLine("统计时间:" + watch.Elapsed.TotalMilliseconds);

            Console.WriteLine("排序后的数列");
            foreach (var n in array)
            {
                Console.Write(n + "	");
            }


        }
    }
}

排序结果：

统计时间:0.001
排序后的数列
1       7       9       8       4       6       4       6       4

输入一个整数数组，输出奇偶数相间排列的数组(代码片段)

...元素的个数和偶数元素的个数的大小来判断结果数组中第一个元素应该是奇数还是偶数；感觉代码写的很丑，暂时想不到更加优雅的写法了。。。importjava 查看详情

数组和矩阵

...阵2、数组的遍历查找找到无序数组中最小的k个数（topk）一个数组，所有数都出现了两次（三次），只有一个数出现了一次，返回这个数，一个1-n的数，少了一个，找出来在数组中找到出现次数大于N/K的数【删除不同的数】在行... 查看详情

java基础入门-数组练习(代码片段)

需求：定义一个数组其中包含多个数字。用自己的方式最终实现，奇数放在数组的左边，偶数放在数组的右边。（可以创建其他数组，不必须在原数组中改变）分析： 1.初始化一个数组，里面既可以存储奇数也可以存储偶数（下... 查看详情

判断一个数是奇数还是偶数用c程序怎么编写

一个表达式就行了：i%2。对2求余，如果结果等于1，则i是奇数，如果结果等于0，则i是偶数。if((i%2)==1)奇数else偶数例如：#include<stdio.h>main()intx;printf("请输入一个整数");scanf("%d",&x);if(x%2==0)printf("输入的是... 查看详情

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

题目要求：　　输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题方法：　　... 查看详情

读入一组整数到数组中,设计一程序,找出最大偶数和最大奇数并输出

...;;cout<<"最大奇数："<<maxj;求和函数，输入一个正整数输出奇数和偶数这是C的你借鉴哈！//输入一个正整数输出奇数和偶数//如：1/2+1/4+1/6+1/8......1/100=2.250#include<stdio.h>voidaddeven(intnum)//求偶数floatsum=0.0f;inti=0;for(i=... 查看详情

整数分为几大类，分别是啥？

...是奇数；若有限个整数之积为偶数，则这些整数中至少有一个是偶数；两个整数的和与差具有相同的奇偶性；一个整数的平方根若是整数，则两者具有相同的奇偶性。参考资料：百度百科——整数参考技术A按分类标准不同，可... 查看详情

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

 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。  思路：新建一个数... 查看详情

剑指offer-调整数组顺序使奇数位于偶数前面(代码片段)

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。解法探析解法1若在不考虑时间复杂度的情况下，可以从头扫描这个数组，每碰到一个偶数... 查看详情

java定义一个整数数组，求出其中的奇数和偶数个数。我是初学者，求代码和步骤解释，一定好评

...呢？追答结果是正确的，这就是个main方法，你可以写在一个方法里参数是一个int型数组然后调用这个方法(传入要计算的数组)参考技术A用IF或者遍历…… 参考技术BpublicclassArrTest 查看详情

设计一程序，通过键盘输入十个整数到数组中，找出其中最大的偶数和最大的奇数,,（用c++只是解答）

输入十个数:1111111113没有偶数！最大奇数为：3。Pressanykeytocontinue#include<stdio.h>voidmain() inti,a[10],bgo,bgj,flago=0,flagj=0; printf("输入十个数:"); for(i=0;i<10;i++) scanf("%d",&a[i]); bgo=bgj=a[0]; for(i=0;i<10;i++) if(bgo<a[i]&&a[... 查看详情

调整数组顺序使奇数位于偶数前面

【题目】输入一个整数数组。实现一个函数来调整该数组中数字的顺序，使得全部奇数位于数组的前半部分。全部偶数位于数组的后半部分。【分析】比較直接的笨方法就是遍历每个，仅仅要是偶数，就拿出来，将后面的数依次... 查看详情

调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：创建两个新的数组，分别... 查看详情

2018京东---分解整数(代码片段)

题目大意：给出一个数，将其分解成一个偶数和一个奇数的乘积。如果不能分解，则输出No。输入：t(下面有t行数据）n(范围是2~2^63)例子：2105输出：对于每个数据，输出其偶数和奇数（如果有多组，输出偶数最小的那组，输出格... 查看详情

调整数组顺序使奇数位于偶数前面

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

调整数组顺序使奇数位于偶数前面

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

调整数组顺序使奇数位于偶数前面(代码片段)

题目输入一个整数数组，实现一个函数来解决该数组中数字的位置，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路第一个指针pHead初始化为数组的第一个元素，第二个指针pTail初始化为数组的最后一个... 查看详情

调整数组顺序使奇数位于偶数前面(代码片段)

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。我的思路：这道题和《剑指... 查看详情