撸算法

      今天开始撸算法了。如果你是想看算法的十分详细的具体步骤的,那请你你奏凯!我只是记录自己的心得,私以为给不了您多少帮助!

      经过最近的实习生活,感觉到算法很重要啊,很磨练人的逻辑思维,我就不多说了,先偷一张别人的图片放在这里。


看一下排序算法的分类如下

来源LeeLom

还有算法的性能比较我也是偷人家的

来源LeeLom

下面给大家汇报一下今天撸过的算法

1、冒泡排序

      冒泡排序是比较简单的一种稳定的排序算法,(什么?你问我什么是稳定的排序算法?走你,其实说白了就是对于重复的不进行排序)

      冒泡排序,顾名思义,就是把最小的数字像气泡一样慢慢浮出水面,那么,该算法在排序的时候就是这种思想,将最小的数字不断的送到数组的最前面。在这个“送”的过程中,就涉及到了两个过程,第一:遍历出每个数组的数字,得到要冒泡的数字(num[i]);第二,对于遍历出的数字要和排在你前面的数字不断的比较,当发现前面的数字比当前的小(num[i-1]<num[i],其实等于的时候也不进行操作了,满足稳定性定义,这就是为什么冒泡排序是个稳定排序算法的原因,什么?为什么不考虑等于的状况,嗨~如果考虑了还要多做一次操作,你不累,我还累呢!)的时候,那么该遍历的数字就就停止(break)前进找到适合自己的位子了。

上代码:


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容