摘要: 一種說(shuō)法，對(duì)極了---我覺得
快速排序和歸并排序其實(shí)是一種想法，都是用的分治的思路，只是分的key不同，快排是根據(jù)排序元素的值來(lái)分，分成比關(guān)鍵字大的，比關(guān)鍵字小的，確定自己的位子；而歸并是按序號(hào)(位置)來(lái)分，通常用的是二分，從中間均勻分開，使分治后的子問題達(dá)到一種平衡，降低復(fù)雜度。而快排在選取關(guān)鍵字的時(shí)候一般用開頭第一個(gè)元素，隨機(jī)的，沒有更好的辦法可以使分治后的子問題達(dá)到一種平衡。
閱讀全文