Console-算法-冒泡排序法|倒水法

ylbtech-Arithmetic:Console-算法-冒泡排序法|倒水法

 

1.A，案例

-- ========================================================
-- ylb：算法
-- type：冒泡法排序
-- thankyou:sunshine, 谢谢你的默默付出
-- 10:50 2012-04-06
-- ========================================================

1.B，解决方案

 1.B.1,算法一

using System;

namespace ConsoleApplication1
{
    class Program
    {
        /// <summary>
        /// ylb:冒泡法排序（倒水法）
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            int[] array = { 12, 1, 5, 20, 4 };

            int temp = 0;
            for (int i = 0; i < array.Length; i++)
            {

                for (int j = i + 1; j < array.Length; j++)
                {

                    //升序
                    if (array[i] > array[j])
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }

            //输出排序后的结果
            for (int i = 0; i < array.Length; i++)
            {

                Console.Write(array[i]+"\t");
            }
            Console.WriteLine("\n");

            foreach (int item in array)
            {

                Console.Write(item + "\t");
            }

        }
    }
}

1.B.2,算法二 【操作对象内部储存变量】

using System;

namespace ConsoleApplication2
{
    class Program
    {
        public static void Sort(int[] myArray)
        {

            // 取长度最长的词组 -- 冒泡法
            for (int j = 1; j < myArray.Length; j++)
            {
                for (int i = 0; i < myArray.Length - 1; i++)
                {
                    // 如果 myArray[i] > myArray[i+1] ，则 myArray[i] 上浮一位
                    if (myArray[i] > myArray[i + 1])
                    {
                        int temp = myArray[i];
                        myArray[i] = myArray[i + 1];
                        myArray[i + 1] = temp;
                    }
                }
            }
        }
        static void Main(string[] args)
        {
            int[] myArray = new int[] { 20, 10, 8, 30, 5, 1, 2, 22 };
            
            Sort(myArray);

            for (int m = 0; m < myArray.Length; m++)
            {
                Console.WriteLine(myArray[m]);
            }
        }
    }
}

作者：ylbtech 出处：http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。