快速排序的优化(一)随机化快速排序
这周研究快速排序优化策略,首先是利用随机化对快速排序进行优化。 众所周知,之前的基础快速排序算法,其效率一个关键点就在与划分元素的选取,由于之前一直选取的是第一个元素,所以当遇到特殊输入,比如太大或 ...
这周研究快速排序优化策略,首先是利用随机化对快速排序进行优化。 众所周知,之前的基础快速排序算法,其效率一个关键点就在与划分元素的选取,由于之前一直选取的是第一个元素,所以当遇到特殊输入,比如太大或 ...