程序设计综合实践教学课件1-2 算法和算法分析.pptxVIP

二、算法和算法分析;算法描述 算法不局限于具体的程序设计语言，它强调的是计算机解决问题的思想方法、步骤，用某种方法来描述，用于人们之间的交流。 自然语言 程序流程图 伪代码描述 我们主要采用类C语言描述 ;例1.6 插入排序算法 //插入排序算法，完成n个元素数组的递增排序 1 void InsertSort (ElemType A[], int n) 2 { for (i = 1; i n; ++i) { 3 x = A [i]; 4 j = i-1; 5 while (j = 0 x A[j]) { 6 A[ j+1] = A [j]; 7 --j; 8 } 9 A [j+1] = x; 10 } 11 } ;2.1算法的性能分析与度量 一个问题可以有不同的算法。主要从下述方面评价算法： 基本要求： 正确性 健壮性 可读性 效率指标： 时间复杂度 空间复杂度 ;时间复杂度（time complexity）是根据算法实现的程序在计算机上执行时花费的CPU时间的度量。 空间复杂度（space complexity）是根据算法实现的程序在