当前位置: YIQ网 游戏生活 其他 快排由什么组成

软件 密室逃脱 楚留香 狂野飙车8 终结者2:审判日 口袋妖怪 不思议迷宫

游戏 龙腾传世 乐土 忍者学园 回合三国 大掌门2 三剑豪2

快排由什么组成

更新时间:2020-10-29 00:00:00 来源:YIQ网

由要排序的数据组成。快速排序由C.A.R.Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部......

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

原理:

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

本文标题:快排由什么组成
本文永久链接:https://www.yiq.com/shenghuo751092.html
the end
声明:YIQ网稿件来源主要为网站原创、用户投稿、网络资源整理等。如果相关权益人认为本文侵犯您的权益,请备好权益证明、身份证明,及时联系QQ 1926491587 我们将会在48小时内给文章处理!

其他列表

网站介绍 | 版权声明 | 联系我们 | 网站地图 | 违法和不良信息举报中心

作品版权归作者所有,如果侵犯了您的版权,请联系我们,本站将在3个工作日内删除

健康游戏忠告:抵制不良游戏,拒绝盗版游戏。注意自我保护,谨防受骗上当。适度游戏益脑,沉迷游戏伤身。合理安排时间,享受健康生活。

邮箱:电话: