快速排序涉及到大量前后数据的交换,如果涉及到交换,使用指针比较好。
因此,快速排序使用链表数据结构比较好。
如果在Vector 和list(标准库)中选,那么使用list比较好。
Vetor是通过连续的内存块实现的,可以使用index来直接寻址;
list使用链表实现。
快速排序涉及到大量前后数据的交换,如果涉及到交换,使用指针比较好。
因此,快速排序使用链表数据结构比较好。
如果在Vector 和list(标准库)中选,那么使用list比较好。
Vetor是通过连续的内存块实现的,可以使用index来直接寻址;
list使用链表实现。