解决方案

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

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

阅读 ‧ 电子书库

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

广告:个人专属 VPN,独立 IP,无限流量,多机房切换,还可以屏蔽广告和恶意软件,每月最低仅 5 美元