第一篇排序演算法|氣泡排序
阿新 • • 發佈:2020-10-14
0x01, 前言
其實也基本上忘完了學生時代學習的排序演算法,一點也想不起來了,歸結原因就是日常搬磚用的都是現成的方法和工具類,比如說java應用開發中常用的方法Collections.sort();基本上不用我們手寫程式碼了,慢慢退化了成為了一名搬磚者。
0x02,敲黑板,氣泡排序思想的理解
氣泡排序的本質是從左到右,依次對比項相鄰元素的資料大小,若a[j]>a[j+1]則進行交換swap,每一趟排序只會將未排好序的元素放入最後面,即需要arr.length-1趟排序,這就是氣泡排序的基本思想。
0x03,氣泡排序演算法的實現
0x04,為什麼要自己單獨寫篇氣泡排序呢?
其實現在網路上很多這樣的文章了,就是所謂的一抓一大把雷同的文章了,其實現思想
0x05,穿插一下小曲,故事一點點...
其實當初自己在看別人的文章,會發現內容很多,包括講述學習路線,實習經歷,工作經歷,面試經歷等一系列內容,慢慢自己在朝著這方面也在做,其實慢慢自己做了之後,發現你和別人的差距gap也在一步一步縮小,與此同時也在拓寬你自己對一些事物的理解,這就是跟著別人後面跑的好處
0x06,總結一下
氣泡排序的實現就到這裡了,自己手動實現一下還是比較靠譜的,後面自己也會針對自己理解的排序演算法慢慢輸出一篇篇文章的,這就是自己的一點點感觸而已