【C#算法笔记】冒泡排序BubbleSort

最新推荐文章于 2024-11-12 21:05:38 发布

Amos20XX

最新推荐文章于 2024-11-12 21:05:38 发布

阅读量177

点赞数

文章标签：算法 c#

本文链接：https://blog.csdn.net/Rico_Game/article/details/108816785

版权

冒泡排序BubbleSort

依次比较列表中要排序的相邻两个元素，如果顺序错误就把他们交换过来，最终得到正确排列顺序。
由于最大或最小的元素会经由交换位置慢慢浮到顶部，就像水中的气泡浮到水面上那样，故名“冒泡算法”。

//冒泡排序
static void BubbleSort(int[] array)
{
    int temp; //暂存值
    for(int i = 0; i < array.Length - 1; i++)
    {
        for(int j = 0; j < array.Length - 1 - i; j++)
        {
            if(array[j] > array[j + 1])
            {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

输入：int[] array = (3，5，6，1，4，2);

步骤：

第一次排序：
3和5比较，3 < 5，不交换位置
5和6比较，5 < 6，不交换位置
6和1比较，6 > 1，交换位置
6和4比较，6 > 4，交换位置
6和2比较，6 > 2，交换位置
结果：（3，5，1，4，2，6）
第二次排序：
3和5比较，3 < 5，不交换位置
5和1比较，5 > 1，交换位置
5和4比较，5 > 4，交换位置
5和2比较，5 > 2，交换位置
结果：（3，1，4，2，5，6）
第三次排序：
3和1比较，3 > 1，交换位置
3和4比较，3 < 4，不交换位置
4和2比较，4 > 2，交换位置
结果：（1，3，2，4，5，6）
第四次排序：
1和3比较，1 < 3，不交换位置
3和2比较，3 > 2，交换位置
结果：（1，2，3，4，5，6）