快速排序的實現--挖坑法
阿新 • • 發佈：2019-01-08
//*********************挖坑法(快排的一種實現方式)************************
int
PartSort(int
*a,
intleft,
intright)
{
int
key =
a
[right];
int
begin =
left
;
int
end =
right
;
while
(begin < end)
{
while
(begin < end &&
a
[begin] <= key)
//begin找比key大的
begin++;