數據結構和算法基礎之冒泡排序

        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="arry"></param>
        public static void BubbleSort(int[] arry)
        {
            for (int i = 0; i < arry.Length; i++)//外層循環控制排序趟數
            {
               for(int j=0;j<arry.Length-i-1;j++)//內層循環控制每一趟排序多少次
                {
                    if(arry[j]>arry[j+1])
                    {
                        Swap(arry, j, j + 1);
                    }
                }
            }
        }

 

時間複雜度:n^2