C# 冒泡排序算法

冒泡排序

int temp;
            int[] arrSort = new int[] { 10, 8, 3, 5, 6, 7, 9 };
            for (int i = 0; i < arrSort.Length; i++)
            {
                for (int j = i + 1; j < arrSort.Length; j++)
                {
                    if (arrSort[j] < arrSort[i])
                    {
                        temp = arrSort[j];
                        arrSort[j] = arrSort[i];
                        arrSort[i] = temp;
                    }
                }
            }

另一种排序方法(不符合冒泡排序的原理)

int i, j, temp;
            int[] arrSort = new int[] { 10, 8, 3, 5, 6, 7, 9 };
            for (j = 0; j < arrSort.Length; j++)
            {
                for (i = 0; i < arrSort.Length - 1; i++)
                {
                    if (arrSort[i] > arrSort[i + 1])
                    {
                        temp = arrSort[i];
                        arrSort[i] = arrSort[i + 1];
                        arrSort[i + 1] = temp;
                    }

                    count++;
                }
            }

 如果用一个变量记录内循环 循环次数 就会发现第二种排序方法 循环次数高于冒泡排序