Mars的自语
快速排序算法的改进
由于快速排序多次因为很小的子文件而调用自身，所以可以在其长度较小时，停止使用快速排序，而使用插入排序：
If (right - left <= M) InsertSort(Item, left, right)
M通常取5-25，实验表明，其速度比M=1快10%以上
2022-05-08 17:30:20
398KB
1