由要排序的数据组成。快速排序由C．A．R．Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
原理：
设要排序的数组是A［0］……A［N－1］，首先任意选取一个数据（通常选快排图用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。
Copyright © 2019- xue63.com.cn 版权所有
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务