討論串(共3篇) - [理工] [資結]-sort - 看板Grad-ProbAsk

推噓4(4推 )留言22則，0人參與作者polomoss (小澤)時間16年前 (2009/12/17 11:01)資訊

內容預覽:

請問一下，當資料量很大的時候. 排序速率: Quicksort > Mergesort > Heapsort. 是為什麼? 是由程式run出來的結果，還是有定理或什麼可以證明. 題目問why，不知道怎麼解釋. --. ┌這篇文章讓您覺得？─────────────────────────────┐│

(還有28個字)

#2

Re: [理工] [資結]-sort

推噓4(4推 )留言9則，0人參與作者NOtWorThy時間16年前 (2009/12/16 00:03)資訊

內容預覽:

請問一下為何Insertion sort是stable?. 或者其他sort eq.bubble selection ...etc. 我在想答案沒有一定吧?!. 要是我在條件判斷式裡面把"<"改成"<="(or 反之). 就可能改變她是否stable 不是?!. 因為這些都是在compare ba

(還有166個字)

#1

[理工] [資結]-sort

推噓1(1推 )留言1則，0人參與作者NOtWorThy時間16年前 (2009/12/15 23:49)資訊

內容預覽:

請問一下為何Insertion sort是stable?. 或者其他sort eq.bubble selection ...etc. 我在想答案沒有一定吧?!. 要是我在條件判斷式裡面把"<"改成"<="(or 反之). 就可能改變她是否stable 不是?!. 因為這些都是在compare ba