算法201001引论学习课件.pptVIP

四、算法描述方法 对于设计出来的一类问题的求解步骤，需要一种表达方式，即算法描述。 描述算法最合适的语言是介于自然语言和程序语言之间的伪语言（伪代码） 。 类PASCAL，类C，类JAVA 可使用任何表达能力强的方法使算法表达更加清晰和简洁，而不至于陷入具体的程序语言的某些细节。 何为形式化？ 四、算法描述方法---例子 例1 冒泡排序算法 算法的基本思想：轻者（小的元素）像气泡那样从水底往上浮。在排序过程中，从后面（理解为底部）开始，每次把相邻的两个元素作比较，当前面的元素大于后面的元素时，就交换它们的位置。这样，所有相邻的元素比较一遍以后最小的元素就被交换到了最前面（浮到上面）。 下一轮？？ 算法1.1 冒泡排序 输入：待排序数组A，其中有n个元素； 输出：排好序的数组A。 bubblesort(float A[], int n) { int i,j; for (i=0; in; i++) for (j=n-1; ji; j--) if (A[j]A[j-1]) swap(A[j], A[j-1]); } 算法1.2 元素交换 输入：待交换元素的位置x和y； 输出：交换后的结果仍存于x和y中。 swap(float *x, float *y) { float u = *x; *x = *y; *y = u; } 例1.2 求