C#实现冒泡排序

版权声明：转载请保留原文地址 https://blog.csdn.net/qq_42575535/article/details/81056821

1、定义一个int类型的数组，数组内的各元素大小不一。

int[] arr = {20, 10, 3, 5, 40};

2、使用冒泡排序将数组内元素从小到大排列。

    //定义一个交换的标志位，用于判断一次循环中，元素位置是否有改变。

bool  swapped = true;        

    //当数组内元素的位置没有发生改变时，说明排序已经完成，循环即可停止。

while(swapped)
{
    swapped = false;
    for(int i = 0; i < arr.Length - 1; i++)
    {
        if(arr[i] > arr[i+1])
        {
            int temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
            swapped = true;
        }
    }
}