C#冒泡排序

来源:互联网 发布:羊绒围巾推荐 知乎 编辑:程序博客网 时间:2024/06/07 02:06
using System;namespace huangyibiao{    class Program    {        //交换        public static void Swap(ref int iLeftParam, ref int iRightParam)        {            int iTemp = iLeftParam;            iLeftParam = iRightParam;            iRightParam = iTemp;        }        //冒泡排序,时间复杂度:O(n^2)        public static void BubbleSort(int[] iArrNumber)        {            for (int i = 0; i < iArrNumber.Length-1; i++)            {                for (int j = 0; j < iArrNumber.Length - i - 1; j++)                {                    if (iArrNumber[j] > iArrNumber[j + 1])                        Swap(ref iArrNumber[j], ref iArrNumber[j + 1]);                }            }        }        static void Main(string[] args)        {            int[] iArrNums = new int[] { 5, 2, 6, 1, 4, 2, 7, 8 };            BubbleSort(iArrNums);            foreach (var iValue in iArrNums)            {                Console.Write(iValue + "  ");            }            Console.WriteLine();            Console.ReadLine();        }    }}

原创粉丝点击