冒泡排序

static void Main(string[] args)
        {
            #region 冒泡排序

            //初始数据
            int[] arr = { 6, 3, 8, 2, 9, 1 };
            int temp;
            //循环次数
            var allNum = 0;
            TimeSpan startTime = new TimeSpan(DateTime.Now.Ticks);
            for (var i = 0; i < arr.Length -1; i++)
            {
                //循环比对
                for (var j = i+1; j < arr.Length;j++)
                {
                    //替换操作（先从一个循环比对后续多个的排序）
                    if (arr[i] > arr[j])
                    {
                        temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }

                    allNum++;
                }
            }
            TimeSpan endTime = new TimeSpan(DateTime.Now.Ticks);
            TimeSpan countTime = startTime.Subtract(endTime).Duration();

            Console.WriteLine("总耗时间：" + countTime.TotalMilliseconds.ToString() + "毫秒");

            for (var j = 0; j < arr.Length; j++)
            {
                Console.WriteLine(arr[j]);
            }
            Console.WriteLine("一共循环次数：" + allNum);
            #endregion

            Console.ReadKey();

        }