程序设计基础 (2).pptVIP

如何选择合适的算法 选择指标 正确性 效率 可读性 可维护性 算法评估：在诸多因素中寻找平衡点 高效的算法可读性差，可读性好的算法效率一般不高 第30页，共70页。 最大公约数问题 函数原型 int gcd( int x, int y); 两种算法实现策略 穷举法：逐一尝试所有可能值 欧几里德算法 步骤1：x 除以 y，余数为 r 步骤2：若 r 为 0，则 n 为所求，算法终止；否则 步骤3：将 y 作为新 x，r 作为新 y，返回第1步 第31页，共70页。 最大公约数问题 穷举法实现 int gcd( int x , int y ) { int g; g = x; while( x % g != 0 || y % g != 0 ) g--; return g; } 第32页，共70页。 最大公约数问题 欧几里德算法实现 int gcd( int x , int y ){ int r; while( 1 ){ r = x % y; if( r == 0 ) break; x = y; y = r; } return y; } 第33页，共70页。 11.5 算法分析与算法复杂度 算法分析的目的 评估算法的执行效率 排序算法 选择排序 归并排序 算法复杂度 第34页，共70页。 选择排序 函数原型 void S