码迷,mamicode.com
首页 > 编程语言 > 详细

c#冒泡排序

时间:2019-01-24 15:05:42      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:img   info   int   bubuko   bsp   分享图片   提前   false   要求   

冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一
个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。

        public static void BubbleSort(int[] arr)
        {
            int length = arr.Length;

            for (int i = 0; i < length - 1; i++)
            {
                bool flag = false; //提前退出冒泡循环的标志位
                for (int j = i + 1; j < length; j++)
                {
                    if (arr[j] < arr[i])
                    {
                        int temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;
                        flag = true;  //表示有数据交换
                    }
                }
                if (!flag) break;  //没有数据交换,提前退出
            }
        }

技术分享图片

技术分享图片

 

c#冒泡排序

标签:img   info   int   bubuko   bsp   分享图片   提前   false   要求   

原文地址:https://www.cnblogs.com/zengsm/p/10314426.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!