使用c# 实现冒泡排序

冒泡排序是一个经典的案例

实现原理就数与数前后两两比较，如果前面比后面大则交换位置。最终达到从小到大的顺序，这样的排序方式就是冒泡排序。

 //冒泡排序 
            int test = 0;//定义一个中间变量，用来交换值
            int[] arr = { 45, 1, 8, 2, 9, 89 };//定义一个无序数组，用来排序
            for (int i = 0; i < arr.Length-1; i++)//我们外层循环需要循环n-1次
            {
                for (int j = 0; j < arr.Length-1-i; j++)
                {
                    if (arr[j]>arr[j+1])//判断两个值大小是否要交换值
                    {
                        test = arr[j + 1];//如果数组第二个数小于前一个数，那么把第二个小的数先存放在 test中
                        arr[j + 1] = arr[j];//把前一个大的数放到后面
                        arr[j] = test;//再把我们存放在test中的小的数放到前面
                    }
                }
            }

            foreach (var item in arr)//遍历这个排序后的数组
            {
                Console.Write(item+" ");//输出
            }