南风以南

表元素域elem用来存放具体的数据。 关注微信公众号【不灵兔】，获取更多免费资源，生活不易，拜托了。。。。

单向循环链表定义节点示意图单向循环链表示意图单向循环链表的基本操作is_empty()判断链表是否为空length链表长度travel()遍历整个链表，打印元素add(item)在链表头部添加元素ap

单向链表定义节点示意图单向链表示意图单向链表的基本操作is_empty()判断链表是否为空length链表长度travel()遍历整个链表，打印元素add(item)在链表头部添加元素append(i

按顺序访问桶，将桶中的元素依次放回到原序列中对应的位置，完成排序。 最好情况：输入序列是排好序的，插入排序的时间复杂度在，即最好情况下时间复杂度为。 最坏情况：对于待排序序列大小为 ，共分为 个桶，需进行次循环，将每个元素装入对应的桶中；次循环，对每个桶中的数据进行排序(平均每…

重复3~4过程，直到最高位，即可完成排序。 设待排序的数组，数组中最大的数是位数，基数为(十进制基数为10，数字0~9，最多需要10个桶来映射数组元素)。处理一位数，需要将数组元素映射到个桶中，映射完成后还需要收集，相当于遍历整个数组，则遍历一位数的时间复杂度为。所以，总的时间…

将待排序集合每一个元素移动到计算得出的正确位置上。 数据取值范围是常数 k，待排序元素个数是 n，总的时间复杂度是 。 计数排序只需要额外的空间复杂度为，所以计数排序的空间复杂度为。 计数排序不会改变相等元素的相对位置，所以计数排序是稳定的。

构造初始堆。将给定无序序列构造成一个大顶堆（一般升序采用大顶堆，降序采用小顶堆)； 将堆顶元素与末尾元素进行交换，使末尾元素最大。然后继续调整堆，再将堆顶元素与末尾元素交换，得到第二大元素； 如此反复进行交换、重建、交换，直到整个序列有序。 在每次重建时，随着堆的容量的减小，层…

每趟排序根据对应的增量，将待排序列分割成若干长度为的子序列，分别对各子序列进行直接插入排序。当增量因子为1 时，整个序列作为一个序列来处理，排序完成。 当一开始为顺序时，效率最高，时间复杂度最好，为；当一开始为逆序时，效率最低，时间复杂度最坏，为。希尔排序的时间复杂度是取决于增…

将两个排序好的子序列的元素拿出来，按照顺序合并成一个最终的序列，即可完成排序。 归并排序时间复杂度计算公式：排序总时间=子序列排序时间+合并时间。 每次递归需要用到一个辅助表，长度与待排序的表相等，虽然递归次数是，但每次递归都会释放掉所占的辅助空间，下次递归的栈空间和辅助空间与…