guaiwuhong

快速排序的核心思想是分治法，通过递归地将问题分解为更小的子问题来解决。基本结构：（1）数组q[N], 左端点l, 右端点r（2）确定划分边界x（3）将 q 分为 <=x 和 >=x 的两个（4）递归