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