c#冒泡排序

冒泡排序

排序是将数据从无序变为有序

排序往往是对数组进行排序

冒泡排序

两两相邻

不停比较

不停交换

比较n轮

套路写法

两套循环

外层轮数

内层比较

两值比较

满足交换

优化 比过不比，加入bool

int[] a = new int[] { 1, 5, 3, 6, 7, 8, 2, 9, 4 };

for (int i = 0; i < a.Length; i++)
{
    bool flag = true;
    for (int j = 0; j < a.Length - 1 - i; j++)
    {

        if (a[j] > a[j + 1])
        {
            flag = false;
            int temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;

        }

    }
    if (flag)
    {
        break;
    }
}
for (int i = 0; i < a.Length; i++)
{
    Console.WriteLine(a[i]);
}