数据结构和算法基础之冒泡排序

        /// <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