随笔分类 - 数据结构与算法
摘要："下载汉诺塔ppt" 输出为： A C A B C B A C B A B C A C
阅读全文
摘要：MERGE(A,p,q,r) n1 = q p+1 n2 = r q let L[1..n_1+1] and R[1..n_2+1] be new arrays for i = 1 to n_1 L[i] = A[p+i 1] for j = 1 to n_2 R[j] = A[q+j] L[n_1
阅读全文
摘要：基本思想 每次将一个待排序的记录，按其关键字大小，插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 分类 根据寻找插入位置方法分为 直接插入排序 折半（二分）插入排序 希尔插入排序 直接插入排序 基本思想 当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i−1]已
阅读全文
