unity、程序開發必知的10大基礎實用算法及其講解

　快速排序使用分治法(Divide and conquer)策略來把一個串行(list)分爲兩個子串行(sub-lists)。 　　算法步驟： 　　1. 從數列中挑出一個元素，稱爲 「基準」(pivot)， 　　2. 從新排序數列，全部元素比基準值小的擺放在基準前面，全部元素比基準值大的擺在基準的後面(相同的數能夠到任一邊)。在這個分區退出以後，該基準就處於數列的中間位置。這個稱爲分區(parti

>>阅读原文<<