分区功能是否可以快速排序其参考位置?如果有,怎么样?
我的意思是,在快速排序中,与其他算法(如合并排序或堆排序)相比,它的位置是什么?
我也看了
"快速排序中的分区步骤通常具有出色的局部性,因为它可以访问前后靠近的连续数组元素".
我不明白 ?
sorting quicksort localityofreference
localityofreference ×1
quicksort ×1
sorting ×1