很多網站都會在文章主題上加上評分的功能(五星評分、喜歡不喜歡、加一減一),主要用於計算主題的熱門程度,並加以排序,評分越高表示這篇主題越熱門,能見度也越高。
評分實做很容易,但排序不簡單,在實做排序過程中會面臨不少問題:
- 經驗不足的工程師會重造輪子,套用自己的演算法,不懂得使用統計公式帶來的好處
- 必須防範那些會意圖使自己的文章排序在最上面的 spammer
- 複雜度太高的演算法導致系統負載過高
這篇文章會試著介紹一些排序演算法,從簡單到複雜,並介紹其優缺點,也會分享一些知名網站的排序演算法。就讓我們從最簡單的開始吧:
繼續閱讀