xingoo

摘要： 构建堆的时间复杂度为O(n),而第I次调整堆的时间复杂度为O(logi),因此，无论什么情况下时间复杂度都为O(nlogn)。算法思想： 首先，对数组从n/2处开始进行创建堆。大顶堆就是顶点总是大于它的子节点，而小顶堆就是定点总是小于它的子节点。 因此，构建时，对节点与他的孩子进行比较，如果创建... 阅读全文

摘要： 希尔排序的时间复杂度，最好的情况下仍然是正序时，可达到O(n),平均复杂度为O(nlogn)。算法思想： 采用跳跃式处理数组，使得数组粗粒度的实现基本有序。在进行细粒度的处理，最终使得网络在跳越数为1时，实现基本有序的排序，以减少插入排序的复杂度。主要程序：void shellSort(int *... 阅读全文

摘要： 时间复杂度:如果排序的数组是正序的，那么时间复杂度相当于O(n)，而如果排序是随机的，时间复杂度相当于O(n^2/4).倒置的时间复杂度是最高的，O(n^2).算法思想： 该算法是设置了一个中间存储，每次读到的数据存储到中间值。向前遍历，如果大于这个值，继续向前，每次向前遍历时，把数据向后移，最后... 阅读全文