冒泡排序

public class BubbleSort

    {

        public static void Sort(int[] arr)

        {

            int temp = 0;

            for (int i = 0; i < arr.Length - 1; i++)

            {

                //内循环次数为arr.Length- 1- i

                for (int j = 0; j < arr.Length - 1 - i; j++)

                {

                    if (arr[j] > arr[j + 1])

                    {

                        temp = arr[j + 1];

                        arr[j + 1] = arr[j];

                        arr[j] = temp;

                    }

                }

            }

        }

    }

冒泡排序最好的时间复杂度为O(n)，冒泡排序的最坏的时间复杂度为O(n²)，冒泡排序总的平均时间复杂度为O(n²)。