CE_tac的博客

插入排序，对于少量元素的排序是一个有效的算法。算法导论上的伪代码：INSERTION-SORT(A) for j = 2 to A.length  key = A[j]  i = j - 1  while i > 0 and A[i] > key  A[i+1] = A[i]i = i - 1A[i+1] = key下标j指出正被插入的元素，for循

归并排序

1.堆堆是一个数组，可以被看成一个完全二叉树。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap-size表示有多少个堆元素存储在该数组中。A[1..A.length]可能都有数据，但有效数据只存在A[1..A.heap-size]。一般的，树的根节点是A[1]。因此左孩子和右孩子可以表示成i*2、i*2+1；一般求左孩子和右孩子以内联函数或宏的方式实现。堆有