• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

冒泡排序算法C#版 冒泡排序算法的运作如下:

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。

 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

 3.针对所有的元素重复以上的步骤,除了最后一个。

 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

代码实现如下:

 class Program
    {
        static void Main(string[] args)
        {
            int[] array = { 95, 45, 15, 78, 84, 51, 24, 12 };
            //int[] array = { 12, 15, 24, 45, 51, 78, 84, 95};//已排好序的数组 来检测使用了exchanged标识的冒泡排序 效率更高(比较的次数减少)
            Console.WriteLine("*************未排序数据****************");
            Print(array);

            BubbleSort(array);//冒泡排序

            Console.WriteLine("*************已排序数据****************");
            Print(array);

            Console.ReadKey();
        }
/// <summary> /// 冒泡排序算法 /// </summary> /// <param name="array"></param> public static void BubbleSort(int[] array) {
 if (array == null || array.Length == 0) return;
bool exchanged;//交换标识 for (int i = 0; i < array.Length; i++) { exchanged = false; //初始未交换 for (int j = 0; j < array.Length - 1 - i; j++) { if(array[j]>array[j+1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; exchanged = true;//交换 } } if (!exchanged)//整趟未交换则表明已经排好序,直接退出 { return; } } } /// <summary> /// 在控制台中打印数组 /// </summary> /// <param name="array"></param> public static void Print(int[] array) { for (int i = 0; i < array.Length; i++) { if (i != array.Length - 1) { Console.Write(array[i].ToString() + ","); } else { Console.WriteLine(array[i].ToString()); } } } }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap