快速排序使用什么数据结构比较好？

快速排序涉及到大量前后数据的交换，如果涉及到交换，使用指针比较好。

因此，快速排序使用链表数据结构比较好。

 

如果在Vector 和list（标准库）中选，那么使用list比较好。

Vetor是通过连续的内存块实现的，可以使用index来直接寻址；

list使用链表实现。