zoukankan      html  css  js  c++  java
  • 在一个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[] { 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
  • 相关阅读:
    linux umask使用详解
    Linux 解压压缩命令
    linux命令:tail 命令
    linux命令:head 命令
    linux下cat命令详解
    linux命令:rm 命令
    linux命令:mv命令
    Linux 的cp命令
    文件权限详解
    Linux ls命令参数详解
  • 原文地址:https://www.cnblogs.com/wangjunqiao/p/7440390.html
Copyright © 2011-2022 走看看