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    {        /// 
        /// ylb:冒泡法排序（倒水法）        /// 
        ///         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]);            }        }    }}

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