m0_65190367的博客

跳跃分组，尽量把大的数据放在后面，小的数据放在前面，对于长度越长的序列，跨度要大；对于长度越小的序列，跨度要小，最后一次排序就用直接插入排序即可（利用了直接插入堆接近有序序列效率高的优点）；

1.第一次调用构造方法实例化出一个PriorityQueue对象时，相当于new一个长度为默认值的数组；2.如果调用构造方法时，传入一个数值，就会调用初始化数组的构造方法；如果调用构造方法时，传入一个比较器，就会调用实例化比较器的构造方法；3.插入元素：如果是第一次插入：直接放在0下标的位置；如果不是第一次插入，并且没有传入比较器，那么首先要保证传入的对象是可比较的，其次offer方法会自动new一个可比较的key对象，再根据向上调整，最后选择合适位置放入元素；

对于任何一个程序都有好坏、效率高低之分，衡量这些的标准就是“复杂度”，什么是复杂度？其属于计算机复杂性理论的概念，即表示某个问题消耗时间或空间等资源量多少。

C语言顺序表（源码）动态和静态