排序是一個非常實用的功能,隊列也是一樣實用。
有時候項目中就是會用到它。
舉個例子,隊列的運用,比如刷小禮物,接收方,會受到很多使用者的禮物。為了公平起見,要一個個的顯示出禮物效果。這個時候就需要隊列了,先進先出。
把它們加入隊列中,一個一個的運作。運作一個禮物效果,就移出一個隊列資料。
排序呢,也會經常用到,給你一堆資料,有時候需要按照日期排序,有時候要按照銷量排序,等等。把無序的資料處理成有序的。
冒泡排序,就是一個很簡單的排序實作方式,資料較少的情況下,排序效率會高一些。
這裡,比如擷取聊天好友清單,把最近聊天的人員優先排在前面。
這樣處理,
經過兩輪比較,消息發送時間戳大的就會排在前面了,也就是最新的聊天人員會排在前面。
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsIiZpdmLxADM2gjNxkDOtUzM2QTMxUDNxcTM1AzNxAjMtEDMxIjM08CX1AzNxAjMvwVMwEjMyQzLcd2bsJ2Lc12bj5ycn9Gbi52YuUTMwIzcldWYtl2Lc9CX6MHc0RHaiojIsJye.gif)
繼續嘗試,改造成選擇排序,思路就是,查詢最小的數,或者最大的數,将其排在前面。
運用才是最重要的,尼瑪,其他的排序算法,真心看不懂。
本文轉自TBHacker部落格園部落格,原文連結:http://www.cnblogs.com/jiqing9006/p/6867545.html,如需轉載請自行聯系原作者