Re: [問題] 可以幫我看看 quick sort 哪裡錯了嗎?
※ 引述《ledia (下班後才下棋)》之銘言:
: ※ 引述《geo760217 (我想變成coding達人)》之銘言:
: : code:
: : while(A[++i]<Pivot){}
: 這裡 A[i] 不會被比較到?
: : while(A[--j]>Pivot){}
做median of three 的時候
我已經把 A[Left] A[Center] A[Right] 排序
而 Pivot 已經是 A[Right]
所以頭和尾不需要比較
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.137.4
→
09/11 21:24, , 1F
09/11 21:24, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):