快排由什么组成

更新时间： 2025-06-26 17:09:38

由要排序的数据组成。快速排序由C．A．R．Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

原理：

设要排序的数组是A［0］……A［N－1］，首先任意选取一个数据（通常选快排图用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。

标签： 美国绿卡需要单身证明

快排由什么组成相关文章

上一篇：鲍鱼买多了怎么保存下一篇：新买的长袜不知道配什么鞋子

其他相关资讯

天气预报导航

快排由什么组成

快排由什么组成 相关文章

快排由什么组成相关文章