第五章常用算法1ppt课件.pptxVIP

常 用 算 法 -------------------------- • 排序算法 --〉比较互换 选择法 冒泡法 • 查找算法 --〉顺序查找 折半查找 • 素数的求法 --〉定义法 筛选法 • 解一元方程 --〉牛顿迭代法 二分法 • 数值积分 --〉矩形法 梯形法 辛普生法 • 数值转换 --〉B-O-D-H 计算机软件技术基础 Visual Basic 程序设 1：比较互换法 基本过程(以降序为例)：将第一个元素顺序与其后 面的元素比较，比第一个大则进行交换，第一轮完毕 后，最大的元素被挪到了第一个位置，第二轮从第二 个元素开始重复上面的过程，结束后得到第二个最大 的元素，如此下去经过 N-1 轮的比较，可将 N 个数 排好 举例 原始数据： 1，2，3，5，4 要求：降序 计算机软件技术基础 Visual Basic 程序设 7.1 常用的排序算法 第 一 轮 比 较 ： 1 2 3 5 4 计算机软件技术基础 Visual Basic 程序设 第一轮结束，找到最大值 5 4 4 4 4 3 2 2 2 2 3 5 5 5 5 3 3 1 1 1 1 第 二 轮 比 较 ： 5 1 2 3 4 计算机软件技术基础 Visu