摘要:
快速排序的基本思想是基于分治策略的。对于输入的子序列ap..ar,如果规模足够小则直接进行排序,否则分三步处理: 分解(Divide):将输入的序列ap..ar划分成两个非空子序列ap..aq和aq+1..ar,使ap..aq中任一元素的值不大于aq+1..ar中任一元素的值。 递归求解(Conquer):通过... 阅读全文
posted @ 2006-10-19 15:31
TangHuawei
阅读(1927)
评论(3)
推荐(0)

浙公网安备 33010602011771号