5.1.2常用算法 ■排序算法根据数据的值对它们进行排列。排序是为 了把不规则的信息进行整理,以提高查找效率。常 阶乘迭代算法伪代码: 阶乘递归算法伪代码 Factorial Factorial Input: Apositive integer num Input: A positive integer num 1. Fact←1 1. if (num =0) 3. While (i or num)g then 2.j←-1 1.1 Return 1 3.1 Fact← Fact× i J else 3.2 Increment i 1.2 return num X Factorial (num-1) end while end if Return Fact end end
Java程序设计大学教程 5.1.2 常用算法 ◼ 排序算法根据数据的值对它们进行排列。排序是为 了把不规则的信息进行整理，以提高查找效率。常 用的排序方法包括：选择排序、冒泡排序、插入排 序、快速排序、合并排序、希尔排序、堆排序等。 ◼ 查找是一种在列表中确定目标所在位置的算法。基 本的查找方法有顺序查找和折半查找。 ◼ 迭代和递归是用于编写解决问题的算法的两种途径。 迭代就是反复替换的意思，它通过使用一个中间变 量保存中间结果，不断反复计算求解最终值。递归 是一个算法自我调用的过程，用递归调用的算法就 是递归算法。 阶乘迭代算法伪代码 ： Factorial Input:Apositive integer num 1. FactN←1 2. i←1 3. While（i < or = num） 3.1 FactN←FactN ×i 3.2 Increment i end while Return FactN end 阶乘递归算法伪代码 ： Factorial Input:A positive integer num 1. if（num = 0） then 1.1 Return 1 else 1.2 return num×Factorial(num-1) end if end
5.2数组 ■数组用于表示相同类型的元素的有序集合, 数组中每个元素都有一个唯一的索引 ■根据数组的分配方式可将数组分为:一维 数组和多维数组。]ava中还可以定义不 规则数组。我们可以把一维以上的数组看 作是“数组的数组
Java程序设计大学教程 5.2 数组 ◼ 数组用于表示相同类型的元素的有序集合， 数组中每个元素都有一个唯一的索引。 ◼ 根据数组的分配方式可将数组分为：一维 数组和多维数组。Java中还可以定义不 规则数组。我们可以把一维以上的数组看 作是“数组的数组”