第71页 | 算法技术手册 | 阅读 ‧ 电子书库

同步阅读进度,多语言翻译,过滤屏幕蓝光,评论分享,更多完整功能,更好读书体验,试试 阅读 ‧ 电子书库

解决方案

例4-7中实现的快速排序使用了一些在“中值排序”中已经介绍过的函数。我们使用了一个标准的优化技术,即当待排序的数组大小低于某个预先设定的值时,我们使用插入排序。

例4-7:快速排序的C语言实现

中枢值的选择是使用一个外部函数selectPivotIndex(ar,left,right),这个函数选择出来了切分数组的中值。

请支持我们,让我们可以支付服务器费用。
使用微信支付打赏


上一页 · 目录下一页


下载 · 书页 · 阅读 ‧ 电子书库