分享一个改进后的冒泡排序算法（C#实现）

环境：windows 7，VS2010

关于冒泡算法的原理大家自行google吧！这里就不讲了，先说一下思路，对于某一次前后邻居比较后交换，如果这次无发生交换，可以认为顺序已经就绪，如果发生交换，可以记录下最后发生交换的位置，这个位置以后的顺序可以认为已经就绪，如此，可以减少前后邻居比较后交换的次数，进而提高了效率。附上代码如下，

    void BubbleSort()

    {
        int[] s = new int[]
        {
            1, 8, 6, 2, 5, 1, 2, 3
        };


        int i = 0;
        while (i < s.Length - 1)
        {
            int swapIndex = -1;
            for (int j = 0; j < s.Length - i - 1; j++)
            {
                if (s[j] > s[j + 1])
                {
                    Swap(ref s[j], ref s[j + 1]);
                    swapIndex = j;
                }
            }


            if (swapIndex == -1)
                break;
            else
                i = s.Length - 1 - swapIndex;
        }


        string str = "";
        for (i = 0; i < s.Length; i++)
        {
            str += i == s.Length - 1 ? s[i] + "" : s[i] + ", ";
        }
        Debug.Log("str = " + str);
    }

    void Swap<T>(ref T param1, ref T param2)
    {
        T temp = param1;
        param1 = param2;
        param2 = temp;

    }

output : 1, 1, 2, 2, 3, 5, 6, 8