用伪代码描述算法.docxVIP

用伪代码描述算法 快速排序算法是一种常见的、非常高效的排序算法，它的基本思想是：通过不断比较待排序的数据，将数据分成两个子集，左边子集的所有数据的值比选定的“中间元素”的值小，右边子集的数据的值比它大。然后继续分割两个子集，直到所有数据都有序。 基本步骤： （1）从待排序的数据中选出一个“中介”元素，并把数据分成两个子集。 （2）根据比中介元素大或小的不同，把当前子集划分为两个子子集。 （3）重复上述步骤，直到数据分组是每组只有一个元素（即每一组只有一个元素为止）。 （4）把所有子集和子子集按照步骤1-3的顺序重新组合，在组合的过程中保证子集左边的元素比中间元素小，子集右边的元素比中介元素大。 （5）对子集和子子集再次重复步骤1-3，直到只剩下一个集合，即所有的数据都有序为止。 其主要思想是：将待排序的数据按照中间元素分成两组，其中一组的元素都比中介元素小，另一组的元素都比中介元素大，然后再进行分割，直到每组都只剩下一个元素为止，这样就对所有数据都排序了。