第十八章数组(三) 数组的最值与排序 18.1求数组中的最大值 18.1.1基本思路与实现 18.1.2实例 18.2将数组元素排序 18.2.1现实算法与程序算法的不同 18.2.2冒泡排序 18.2.3选择排序 18.2.4快速排序(选修) 18.3小结 什么叫程序?随着我们学习的不断进展,这个问题的答案不断有新的表述 今天,我们学过了“流程”,也学过了“数据类型 “流程”表达某种动作或操作的过程:“数据”表达现实生活的事物。因此,程序自然可以 达为“通过流程控制,来对数据进行正确的处理”。其实这一句话,也可以用两个字来代替 “算法”。 事实上有一个著名的公式,说:程序=数据结构+算法。 要想真正理解什么叫算法,最好的办法还是从我们的现实生活入手 最常见的例子,就是给整理扑克牌了。给你一付打乱的扑克牌,然后让你把它们整理,就是 让你排序。结果是:前四张是:黑桃A,红心A,草花A、方块A,然后是2,3……老K,最后 是大小王两张 这个过程使用的是“排序”算法。 更简单的,给你3张牌,让你找出其中最大的一张,这也需要一种算法。称为“求最值”。第十八章 数组（三） ---- 数组的最值与排序 18.1 求数组中的最大值 18.1.1 基本思路与实现 18.1.2 实例 18.2 将数组元素排序 18.2.1 现实算法与程序算法的不同 18.2.2 冒泡排序 18.2.3 选择排序 18.2.4 快速排序 （选修） 18.3 小结 什么叫程序？随着我们学习的不断进展，这个问题的答案不断有新的表述。 今天，我们学过了“流程”，也学过了“数据类型”。 “流程”表达某种动作或操作的过程；“数据”表达现实生活的事物。因此，程序自然可以 表达为“通过流程控制，来对数据进行正确的处理”。其实这一句话，也可以用两个字来代替 “算法”。 事实上有一个著名的公式，说：程序 = 数据结构 + 算法。 要想真正理解什么叫算法，最好的办法还是从我们的现实生活入手。 最常见的例子，就是给整理扑克牌了。给你一付打乱的扑克牌，然后让你把它们整理，就是 让你排序。结果是：前四张是：黑桃 A，红心 A，草花 A、方块 A，然后是 2，3……老 K，最后 是大小王两张。 这个过程使用的是“排序”算法。 更简单的，给你 3 张牌，让你找出其中最大的一张，这也需要一种算法。称为“求最值