快速排序算法原理详解

快速排序算法是冒泡排序算法的一种改进，采用“分而治之”的思想，把大的拆分红小的，再把小的拆分红更小的。如：对于一组待排的记录，经过一趟排序后，将原序列分红两部分，其中前一部分的全部记录均比后一部分的全部记录小，而后再依次对先后两部分的记录进行快速排序，递归该过程，直到序列中的全部记录均有序为止。 具体而言，其算法步骤以下： （1） 分解。将输入的序列a[m…n]划分红两个非空子序列a[m…k]和a

>>阅读原文<<