【数据结构】排序算法——快速排序

　　快速排排序是效率很是高的排序算法之一。 　　它的基本思想是：首先选择一个基准值，经过一趟排序将要排序的数据分割成独立的两部分，其中一部分的全部数据都小于基准值，另外一部分全部数据都大于基准值，而且通过一趟排序，所选择基准值已经换到了在它应该在的正确位置。而后再经过此方法堆这两部分数据分别进行快速排序，整个排序过程能够递归实现。可是具体的将待排序的数据分为两个部分的方法，却有不少： 　　 举一个

>>阅读原文<<