摘要： 快速排序是C.R.A.Hoare提出的一种划分交换排序。它采用了一种分治的策略。分治法基本思想：将原问题分解成若干个规模更小但结构与原问题相似的子问题，递归的解决这些子问题，然后将子问题的解组合为原问题的解。快速排序：设当前待排序数组为array[low..high](1)分解在array[low..high]中任选一个记录作为基准(一般以第一个元素为基准)，以此基准将当前无序数组划分为左右两个较小的子区间array[low..pivotpos-1]和array[pivotpos+1..high]，并使左子区间中的所有记录的关键字都小于等于基准记录的关键字。右边子区间的所有记录的关键字都大于等 阅读全文