题目描述
快排的关键在于划分(partition操作),一次划分过程有很多实现的思路。请对a[1]、a[2]、...、a[n]实现一次partition,并输出结果。
要求:使用“挖坑法”,以a[1]为pivot(轴)。
测试数据说明:从后往前找小于pivot的数,从前往后找大于pivot的数。
快排的关键在于划分(partition操作),一次划分过程有很多实现的思路。请对a[1]、a[2]、...、a[n]实现一次partition,并输出结果。
要求:使用“挖坑法”,以a[1]为pivot(轴)。
测试数据说明:从后往前找小于pivot的数,从前往后找大于pivot的数。