什么是数据结构 抽象数据类型及面向对象概念 模板 算法定义 ....pptVIP

定义： 是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操作。 特性： 输入 输出 确定性 有穷性 有效性 1.4 算法定义 算法设计： 自顶向下，逐步求精 例：选择排序问题 算法框架： 初始值a[k] for ( int i = 0; i n-1; i++ ) { //n-1趟 从a[i]检查到a[n-1]; 若最小的整数在a[i], 交换a[i]与a[k]; } 细化程序：程序 SelectSort void selectSort ( int a[ ], const int n ) { //对n个整数a[0],a[1],…,a[n-1], 按非递减顺序排序 for ( int i = 0; i n-1; i++ ) { int k = i; //从a[i]检查到a[n-1], 找最小的整数, 在a[k] for ( int j = i+1; j n; j++ ) if ( a[j] a[k] ) k = j; //k指示当前找到的最小整数 int temp = a[i]; a[i] = a[k]; a[k] = temp;