常用算法 排序算法—〉比较互换选择法冒泡法 查找算法一〉顺序查找折半查找 素数的求法—〉定义法筛选法 解一元方程一〉牛顿迭代法二分法 数值积分一〉矩形法梯形法辛普生法 数值转换-〉B<->0<>D<>H
常 用 算 法 -------------------------- • 排序算法 --〉比较互换 选择法 冒泡法 • 查找算法 --〉顺序查找 折半查找 • 素数的求法 --〉定义法 筛选法 • 解一元方程 --〉牛顿迭代法 二分法 • 数值积分 --〉矩形法 梯形法 辛普生法 • 数值转换 --〉B<->O<->D<->H
71常用的排序算法 1:比较互换法 基本过程(以降序为例):将第一个元素顺序与其后 面的元素比较,比第一个大则进行交换,第一轮完毕 后,最大的元素被挪到了第一个位置,第二轮从第 个元素开始重复上面的过程,结束后得到第二个最大 的元素,如此下去经过N-1轮的比较,可将N个数 排好 举例 原始数据:1,2,3,5,4要求:降序
7.1 常用的排序算法 1：比较互换法 基本过程（以降序为例）：将第一个元素顺序与其后 面的元素比较，比第一个大则进行交换，第一轮完毕 后，最大的元素被挪到了第一个位置，第二轮从第二 个元素开始重复上面的过程，结束后得到第二个最大 的元素，如此下去经过 N-1 轮的比较，可将 N 个数 排好 :举例 原始数据： 1，2，3，5，4 要求：降序
第一轮比较: 2 235↓5 1111 33222 55533 4444|4 第一轮结束,找到最大值5
第 一 轮 比 较 ： 1 2 3 5 4 2 1 3 5 4 3 1 2 5 4 5 1 2 3 4 5 1 2 3 4 第一轮结束，找到最大值 5
第二轮比较: 5555 234 33.2_2 444 第二轮结束,找到第二最大值4
第 二 轮 比 较 ： 5 1 2 3 4 5 2 1 3 4 5 3 1 2 4 5 4 1 2 3 第二轮结束，找到第二最大值 4
第三轮结果:54312 第四轮结果:5432 公式表示:(N为排序的个数,OP为操作,降序为“>) for(i-l to N-1) 外层循环N-次 for (=i+l to N) 内层依赖外层 if (S( OP S(i))then t=S(i): S(1=SO: S( 交换 End if Next Next i 例题见7-1.vbp
第三轮结果：5 4 3 1 2 第四轮结果：5 4 3 2 1 公式表示：(N为排序的个数, OP为操作，降序为 “>”) for (i=1 to N-1) ‘外层循环N-1次 for (j=i+1 to N) ‘内层依赖外层 if （S(j) OP S(i)）then t=S(i):S(i)=S(j):S(j)=t ‘交换 End if Next j Next I 例题见7-1.vbp