数组在排序或查找算法中有哪些典型应用场景？它如何带来性能优势？

Question

Accepted Answer

考察点：考察数组在经典算法中的应用及性能优势的理解。回答思路：列举排序算法如快速排序、归并排序中数组的应用 说明查找算法如二分查找依赖数组随机访问 解释数组连续内存带来的缓存局部性优势

考察说明