|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 >
|
被考次数：11次
被考频率：高频率
总体答错率：51%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：10个
|
|
|
|
|
快速排序的基本思想是：通过一趟排序将待排的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序。
|
|
|
|
具体做法是：附设两个指针low和high，它们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录的关键字为Pivotkey，则首先从high所指位置起向前搜索，找到第一个关键字小于Pivotkey的记录并与枢轴记录互相交换，然后从low所指位置起向后搜索，找到第一个关键字大于Pivotkey的记录并与枢轴记录相互交换，重复这两步直至low=high为止。
|
|
|
|
在所有同数量级(O(nlog2n))的排序方法中，快速排序被认为是平均性能最好的一种，但是，若初始记录序列按关键字有序或基本有序时，快速排序将退化为冒泡排序，此时算法的时间复杂度为O(n2)。
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
2021年上半年
软件设计师
上午试卷 综合知识
|
第38题
选择题 |
|
47%
|
|
|
|
|
2020年下半年
软件设计师
上午试卷 综合知识
|
第62题
选择题 |
|
54%
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
