作者geo760217 (我想变成coding达人)
看板Programming
标题Re: [问题] 可以帮我看看 quick sort 哪里错了吗?
时间Tue Sep 11 20:11:27 2007
※ 引述《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
1F：→ geo760217:已经OK了 insertion sort 少一个条件XD 140.119.137.4 09/11 21:24