算法篇----奇偶分割

奇偶分割:

using System;
using System.Collections.Generic;
using System.Text;

namespace NET.MST.Thirteenth.EvenOddPartition
{
    partial class EvenOddPartition
    {
        /// <summary>
        /// 测试奇偶分割算法
        /// </summary>
        static void Main(string[] args)
        {
            int[] data = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
            PrintArray(data);
            Partition(data);
            PrintArray(data);
            Console.Read();
        }
        /// <summary>
        /// 打印数组
        /// </summary>
        /// <param name="data">整数数组</param>
        static void PrintArray(int[] data)
        {
            Console.Write("数组为:");
            for (int i = 0; i < data.Length; i++)
                Console.Write("{0},", data[i].ToString());
            Console.Write("\r\n");
        }
    }
    partial class EvenOddPartition
    {
        /// <summary>
        /// 分割算法
        /// </summary>
        /// <param name="data">整数数组</param>
        static void Partition(int[] data)
        {
            if (data.Length <= 1)
                return;
            //设置上下限
            int low = 0;
            int high = data.Length - 1;
            //设置临时变量
            int temp = 0;
            //循环直至所有的奇数都在偶数前面
            do
            {
                //循环获取数组中最前面一个偶数
                while (!IsEven(data[low]) && low < high)
                    low++;
                //讯后获取数组中最后面一个奇数
                while (IsEven(data[high]) && high > low)
                    high--;
                //对换奇数偶数
                if (low < high)
                {
                    temp = data[low];
                    data[low] = data[high];
                    data[high] = temp;
                }
            } while (low < high);
        }
        /// <summary>
        /// 判断是否为偶数
        /// </summary>
        /// <param name="val">整型</param>
        /// <returns>返回是否为偶数</returns>
        static bool IsEven(int val)
        {
            if (val % 2 == 0)
                return true;
            return false;
        }
        
    }
}

posted @ 2011-05-28 00:16  brainmao  阅读(394)  评论(0编辑  收藏  举报