- 4
- 0
- 约1.41万字
- 约 86页
- 2019-10-30 发布于湖北
- 举报
9.3.2 快速排序 假设待划分序列为r[left], r[left+1], …,r[right],具体实现上述划分过程时,可以设两个指针i和j,它们的初值分别为left和right。首先将基准记录r[left]移至变量x中,使r[left],即r[i]相当于空单元, 然后反复进行如下两个扫描过程,直到i和j相遇: (1) j从右向左扫描,直到r[j].key x.key时, 将r[j]移至空单元r[i],此时 r[j]相当于空单元。 (2) i从左向右扫描, 直到r[i].key x.key时, 将r[i]移至空单元r[j],此时r[i]相当于空单元。 当i和j相遇时, r[i](或r[j])相当于空单元,且r[i]左边所有记录的关键字均不大于基准记录的关键字,而r[i]右边所有记录的关键字均不小于基准记录的关键字。最后将基准记录移至r[i]中,就完成了一次划分过程。 对于r[i]左边的子表和r[i]右边的子表可采用同样的方法进行进一步划分。 图9.4 快速排序过程示例 快速排序算法如下: void QKSort(RecordType r[], int low, int high ) /*对记录数组r[low..high]用快速排序算法进行排序*/ { if(1owhig
您可能关注的文档
最近下载
- 2025年拍卖师客户服务促销活动设计专题试卷及解析.pdf VIP
- SH_T 3164-2021CN 石油化工仪表系统防雷设计规范.docx
- 五年级数学上册单位换算专项复习试卷人教版.docx VIP
- 上海市包玉刚实验学校小升初数学模拟试题(共10套)详细答案.pdf VIP
- 安全生产标准化绩效考核表模板.pdf VIP
- 二次函数基础训练题1-8.pdf VIP
- 人教版 数学四年级上册4.4 单价、数量和总价的数量关系练习卷.doc VIP
- (2027)《朝花夕拾》散文读书分享PPT课件.pptx VIP
- 人教版五年级数学上册单位换算专项考点练习.doc VIP
- Q-GDW10157-2025 750kV电力设备交接试验规程.pdf VIP
原创力文档

文档评论(0)