冒泡排序_C#

冒泡排序（Bubble Sort）

列表每两个相邻的数，如果前面比后面大，则交换这两个数。

一趟排序完成后，则无序区减少一个数，有序区增加一个数。

    public void BubbleSort(List<int> li)
    {
        for (int i = 0; i < li.Count-1; i++)//i 第几趟
        {
            for (int j = 0; j < li.Count -i- 1; j++)//j当前指向元素
            {
                if (li[j] > li[j + 1])//交换
                {
                    int tmp = li[j];
                    li[j] = li[j + 1];
                    li[j+1] =tmp;
                }
            }
        }
    }

 冒泡排序还可以优化

也就是在针对部分有序列表，减少排序次数，比如对于 { 1, 5, 3, 4, 6, 7 }，明显不需要n-1次

只需要在每趟开始时加入一个标志位，如果发生交换就改变，每趟结束时查看标志位，如果不变，说明全程无交换，即当前列表已经是有序列表，结束。

    public void BubbleSort(List<int> li)
    {
        for (int i = 0; i < li.Count-1; i++)//i 第几趟
        {
            bool exchange = false;
            for (int j = 0; j < li.Count -i- 1; j++)//j当前指向元素
            {
                if (li[j] > li[j + 1])//交换
                {
                    int tmp = li[j];
                    li[j] = li[j + 1];
                    li[j+1] =tmp;
                    exchange = true;
                }
            }
            if (exchange == false)
                return;
        }
    }