2014算法导论第二章答案.docVIP

第二章 算法入门 由于时间问题有些问题没有写的很仔细，而且估计这里会存在不少不恰当之处。另，思考题 2-3 关于霍纳规则，有些部分没有完成，故没把解答写上去，我对其 c 问题有疑问，请有解答方法者提供 个意见。 给出的代码目前也仅仅为解决问题，没有做优化，请见谅，等有时间了我再好好修改。 插入排序算法伪代码 INSERTION-SORT(A) 1 for j ← 2 to length[A] 2 do key ←A[j] 3 Insert A[j] into the sorted sequence A[1..j-1] 4 i ←j-1 5 while i 0 and A[i] ?????? 6 do A[i+1]←A[i] 7 i ← i ? 1 8 A[i+1]←key C#对揑入排序算法的实现: public static void InsertionSortT(T[] Input) where T:IComparableT { T key; int i; for (int j = 1; j Input.Length; j++) { key = Input[j]; i = j - 1; for (; i = 0 Input[i].CompareTo(key)0;i-- ) Input[i + 1] = Input[i]; Input[i+1]=key; }