Extra
上位词
精选上位词
精选别名
快速排序算法
快速排序 快速排序法简介
快速排序(quicksort)是对冒泡排序的一种改进。
快速排序由c. a. r. hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
| 中文名 | 快速排序算法 |
|---|---|
| 别名 | 快速排序 |
| 原始名称 | 快速排序算法 |
| 外文名 | quick sort |
| 应用学科 | 计算机科学 |
| 提出时间 | 1962 |
| 提出者 | c. a. r. hoare |
| 英文名 | quick sort |
相关实体