Crucifixio's BLOG

精妙的Stooge算法： STOOGE-SORT(A, i, j) {  if A[i] > A[j]      then exchange A[i] and A[j]  if i + 1 >= j      then return  k = (j - i + 1) / 3  STOOGE-SORT(A, i, j - k)         // First two

插入排序很简单，代码如下： void InsertionSort(int *pArray, int size) {      int i, j, key;      for(i = 1; i            j = i - 1;           while(j >= 0 && key > pArray[j]) {                 pArray[

要求：设计一个算法层序遍历二叉树（同一层从左到右访问）。我写了一个算法：用一个队列保存被访问的当前节点的左右孩子以实现层序遍历。Status HierarchyBiTree(BiTree T, Status (*Visit)(TElemType e)) {        LinkQueue *Q;     // 保存当前节点的左右孩子的队列                InitQueue(Q);