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

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

// 例如：当输入a = {8,4,1,6,7,4,9,6,4}，

// a = {1,7,9,8,4,6,4,6,4}为一种满足条件的排序结果

using System;namespace SuanFa
{
class Program
{
//在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的奇数都在左边。
static void Main(string[] args)
{
int[] array = new int[] { , , , , , , , , };
int[] cache = new int[array.Length];
System.Diagnostics.Stopwatch watch = new System.Diagnostics.Stopwatch();
watch.Start();
for (int i = ; i < array.Length; i++)
{
if (array[i] % != && i != )
{
for (int j = i; j > ; j--)
{
if (array[j] % != && array[j - ] % == )
{
int pre = array[j - ];
array[j - ] = array[j];
array[j] = pre;
} } }
}
watch.Stop();
Console.WriteLine("统计时间:" + watch.Elapsed.TotalMilliseconds); Console.WriteLine("排序后的数列");
foreach (var n in array)
{
Console.Write(n + "\t");
} }
}
}