第一篇排序算法|冒泡排序

Posted WwpwW

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第一篇排序算法|冒泡排序相关的知识,希望对你有一定的参考价值。



0x01, 前言


其实也基本上忘完了学生时代学习的排序算法,一点也想不起来了 ,归结原因就是日常搬砖用的都是现成的方法和工具类,比如说java应用开发中常用的方法Collections.sort();基本上不用我们手写代码了,慢慢退化了成为了一名搬砖者。

第一篇排序算法|冒泡排序



 

0x02,敲黑板,冒泡排序思想的理解


   冒泡排序的本质是从左到右,依次对比项相邻元素的数据大小,若a[j]>a[j+1]则进行交换swap,每一趟排序只会将未排好序的元素放入最后面,即需要arr.length-1趟排序,这就是冒泡排序的基本思想。

第一篇排序算法|冒泡排序


0x03,冒泡排序算法的实现


第一篇排序算法|冒泡排序


0x04,为什么要自己单独写篇冒泡排序呢?


    其实现在网络上很多这样的文章了,就是所谓的一抓一大把雷同的文章了,实现思想实现内容实现方式都一模一样了,为什么你还要自己写?更何况你还没有别人讲述的那么好(实话),这里说下吧,其实现在网络上相似的文章真的很多,基本就是copy->paste的套路,我本身也是一个学习者,在这学习的过程中,当然要怀着一颗激动的心,向优秀的人看齐,这样自己想比较于过去的自己,着实有了更大的进步,学习是给自己学的,在乎别人那么多看法,干嘛


0x05,穿插一下小曲,故事一点点...


   其实当初自己在看别人的文章,会发现内容很多,包括讲述学习路线实习经历工作经历面试经历等一系列内容,慢慢自己在朝着这方面也在做,其实慢慢自己做了之后,发现你和别人的差距gap也在一步一步缩小,与此同时也在拓宽你自己对一些事物的理解,这就是跟着别人后面跑的好处 



0x06,总结一下


     冒泡排序的实现就到这里了,自己手动实现一下还是比较靠谱的,后面自己也会针对自己理解的排序算法慢慢输出一篇篇文章的,这就是自己的一点点感触而已

WwpwW 发起了一个读者讨论 留言


以上是关于第一篇排序算法|冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法第一篇(简单桶排选择排序冒泡排序快速排序)

利用Python手把手带上实现冒泡排序

常用排序算法之冒泡排序选择排序

排序算法--冒泡排序

排序算法--冒泡排序

一分钟算法——冒泡排序