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