C#~简单冒泡排序

1.什么是冒泡排序
冒泡就是一队高矮不一的学生站队,把他们放在一排有隔板的房间里,你不知道他们的高矮,那么用最快的方法把他们按高矮排列最快该怎么做.那么你只能进入第一个房间然后进入第二个房间,比较这两个的高矮,然后高的在后面,或矮的在后面,依次进行排序,这样排到最后就会排出高矮区别的一队.

2.冒泡排序的原理
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。+
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较

冒泡代码:

  class Program
    {
        static void Main(string[] args)
        {
            int[] arr = {23, 44, 66, 76, 98, 11, 3, 9, 7};
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = 0; j < arr.Length - 1 - i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        int temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            Console.WriteLine("排序后的数组:");
            foreach (int item in arr)
            {

                Console.Write(item+"");
            }
        }
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值