一百万个结构数组，根据其中一项值排序，用双链表还是数组排序效率更好
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一百万个结构数组，根据其中一项值排序，用双链表还是数组排序效率更好相关的知识，希望对你有一定的参考价值。
当然是数组啊。数组可以进行归并或者快速排序，效率是nlogn，而链表则不可以，只能进行插入或者选择或者冒泡排序，效率是n2级 参考技术A 对于给定数据的数据,且要求能随机访问的当然是数组了,数组支持随机访问,所以对算法的适用性很好,比如排序的话就是快速了,查找就是二分法查找,都是要求随机访问的,链表只能顺序访问,一个挨一个,向前或向后,不能随机访问,不适和做排序和查找等动作
以上是关于一百万个结构数组，根据其中一项值排序，用双链表还是数组排序效率更好的主要内容，如果未能解决你的问题，请参考以下文章
java题：一百万个乱序数字排序，中间有重复的，但由于内存不够，不能一下存储100万个数，怎样才排序？