首页 / C# / 秒懂算法1——冒泡排序，及一种小改进（C#实现）

秒懂算法1——冒泡排序，及一种小改进（C#实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了秒懂算法1——冒泡排序，及一种小改进（C#实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含880字，纯文字阅读大概需要2分钟。

内容图文

算法思路：

重复走访每两个相邻元素，比较大小交换位置，直至排序完成。

有兴趣电话可以看一下这个【冒泡排序踢踏舞】的视频，很形象的演示了排序过程，额呵呵~~

性质：

冒泡排序是一种原地排序（只有常数个元素存到数组以外的空间），最坏的时间复杂度，和平均时间复杂度都是n2。

*注： 

冒泡排序是算法入门级别，是面试笔试时候的禁术，古往今来死在冒泡法上的应届生真可谓前仆后继...

代码： 

            int[] BubbleSort1(int[] a)
        {
            int num; 
            for (int i = a.Length-1; i>0; i--) //外层循环，每一轮把最大的元素换到最后，下一轮少排一个元素                 {
                     for (int j = 0; j < i; j++) 
                     {
                         if (a[j] > a[j + 1])
                         { num = a[j]; a[j] = a[j + 1]; a[j + 1] = num; }
                     }

                 }

            return a;
        }

改进：

因为冒泡法会机械而重复的完成所有比较，比如对｛10，1，2，3，4，5，6｝这个数组的排序，实际上第一轮过后，就已经排好了，但程序还是把没有意义的比较进行到底。。。

于是可以加一个开关变量，在某一轮没有发生交换的情况下，结束排序，如下：

            int[] BubbleSort2(int[] a)
        {
            int num; 
            for (int i = a.Length-1; i>0; i--)
                 {
                     bool isOver=true;
                     for (int j = 0; j < i; j++) 
                     {
                         if (a[j] > a[j + 1])
                         {
                                num = a[j]; a[j] = a[j + 1]; a[j + 1] = num; 
                                isOver = false ;
                         }
                     }
                     if (isOver) break;    //没有发生交换则结束                 }

            return a;
        }

原文：http://www.cnblogs.com/hydor/p/3529152.html

内容总结

以上是互联网集市为您收集整理的秒懂算法1——冒泡排序，及一种小改进（C#实现）全部内容，希望文章能够帮你解决秒懂算法1——冒泡排序，及一种小改进（C#实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1291415.html

来源：【匿名】