c语言程序设计与项目实践第18章.pptVIP

第18章 C语言常用算法 本章的学习重点 ◆ 了解起泡排序、选择排序及合并排序算法 ◆ 掌握快速排序算法 ◆ 掌握折半查找算法 ◆ 了解二叉树的概念及其简单操作 18.1 什么是算法 算法的程序公式： 程序 = 数据结构 + 算法 1．计算机算法 计算机算法主要有两类：数值运算算法和非数值运算算法。 2．算法的程序实现 使用程序实现算法，应做到程序简洁明了，易读性强，执行效率高。 例如，要实现下面的公式的加和运算： 1+3+5+7+……+99+100 对于这样的累加计算，可以使用下面的C语言程序实现： 01 int loop = 0, sum = 0; 02 for(loop=1;loop100;loop=loop+2) 03 { 04 sum = sum + loop; 05 } 06 sum = sum + 100; 18.1 什么是算法 如果利用数学算法，可以使程序效率提高近10倍。数学运算中，可以使用和差算法计算这样的加和运算，公式为： sum = n*(a1+an)/2 使用C语言实现的程序为： 01 int sum = 0; 02 sum = 49 * (99 + 1) / 2.0; 03 sum = sum +100; 3．非数值算法 C语言中最常用的非数值算法主要