算法导论 练习 2.3-1

2.3-1 【31,41】,52,26,38,57,9,4931,41,【26,52】,38,57,9,49【26,31,41,52】,38,57,9,4926,31,41,52,【38,57】,9,4926,31,41,52,38,57,【9,49】26,31,41,52,【9,38,49,57】【9,26,31,38,41,49,52,57】 2.3-2 js代码： ...

线性查找 线性查找是一种非常简单也非常容易理解的一种查找方式，就是遍历所有的元素，找到相同的元素 贴上函数代码仅供参考 #include<stdio.h> int Line(int number[],int n,int v); int main(void) { int number[10]={11,51,31,21,61,41,71,91,81,101},v=21; int ...

题目： 附：循环不变式 答案：

LinearSearch(A,v) for i=1 to A.length if A[i]=v return i return NILfor循环的每次迭代开始前，数组A[1..i]中无与v相等的数。初始化：第一次循环迭代前（i=1时），A[0]数组中无这一项，没有找到与v相等的数，第一次循环迭代之前循环不变时成立。保持：每次判断A[i]=v之

持续更新ing

插入排序 1 算法执行 1.1 输入 Funtion Name: INSERTION-SORT Input: array of <a1, a2, ..., an>; Output: array of <a1’, a2’, …, an’>, a1’<=a2’<=…<=an’; 1.2 伪代码： INSERTION-SORT(A) for j = 2 to A.length key = A[j] //Insert A[j] into the sorted

2.1-1 2.1-2 ```python # 重写INSERTION-SORT # python 下列表从0 开始 def INSERTION_SORT(A): for j in range(1,len(A)): key=A[j] i=j-1 while i>=0 and A[i]<key: A[i+1] = A[i] i-=1 A[i+1]=key a=[5,2,4,

2.3-1 [3] [41] [52] [26] [38] [57] [9] [49] [3|41] [26|52] [38|57] [9|49] [3|26|41|52] [9|38|49|57]

1 {3, 9, 26, 38, 41, 49, 52, 57} {3, 26, 41, 52} {9, 38, 49, 57} {3, 41} {26, 52} {38, 57} {9, 49} {3} {41} {52} {26} {38} {57} {9} {49} 2 merge(A, p, q, r) m = q - q + 1 n = r - q let L[1..m] and R[...

用数组下表限制数组越界 原题是用一个无穷大值做哨兵，另一中方法，用函数下表限制数组越界即可，用一个if判断来写 直接上代码 讲可能讲不太清楚 #include<stdio.h> void Mergesort(int number[],int p,int r); void Merge(int number[],int p,int q,int r); int main(void) { ...

算法导论第二章，合并排序，归并排序，C++实现

    按照题目描述，我们需要将插入排序中的5~7行，while循环实现的将“比A[i]大的数后移”的功能用二分查找的思路进行优化。2.3-5也有提到优化思路，即插入排序每一次循环结束后前面的i个数已经完成从小到大的排序，只需要将目标值A[j]与前i个数的中间值A[i/2]比较，就能知道A[j]应该在的区间，并减少一半的判断时间。     伪代码：//_(:зゝ∠)_ BINARY_INSER...

#include <stdio.h> #define MAXLEN 100//进位函数，返回更新后数组长度 int binCarry(int a[],int len) { int carry=0,l=len; for(int i=0;i<len;i++) { a[i]+=carry; carry=0; if(a[i]>1)

2.3-1 3,9,26,28,41,49,52,573,26,41,529,38,49,573,4126,5238,579,4934152263857949 2.3-2 MERGE(A,p,q,r) n1=q-p+1 n2=r-q let L[1..n1+1] and R[1..n2+1] be new arrarys for i=1 to n1 L[i]=A[p+i-1] for j=1 t...