數組的求極值

前幾篇咱們知道了如何簡單的使用數組

這一篇比較重要的是數組中求極值的算法

 顧名思義極值其實就是兩個東西:最大值和最小值

下面咱們上手代碼:

 

輸出結果:

 

其實這裏麪包含的邏輯其實挺簡單的

咱們看到這個方法

1.首先把索引爲0的值，默認爲最大值

2.開始for循環，然而這有很奇怪的一點就是這個for循環是從1開始的

那麼是否是索引爲0的值就不會進入到這個循環裏面了?

錯錯錯!其實這就是咱們第一步的目的

假如從0開始索引0和索引0比較，呃，本身比較本身

你說誰大，怎麼交換因此咱們的循環就從1開始啦

3.判斷循環條件 : i = 1 小於數組長度知足循環條件執行循環的

4.執行循環體(當前i爲1):簡單點就是這個意思

假如 2(array[i]) 大於  1(maxResult)

就把當前最大值改成2(maxResult = array[i] )

i++

5.來到第三步直到循環結束

6.返回結果

這個方法最核心的就是那個if判斷以及裏面的交換

以上就是一個數組求最大值的方法

那麼最小值呢?

其實更簡單，只要在求最大值的方法改一個地方就好了

沒錯就是把if裏面的大於換成小於

 

其實這就是從最大值哪裏複製過來的代碼，只不過改了一點東西

其實求最小值和求最大值的思路都是同樣的，不過是代碼有點不同而已

總的來講就是這樣:

 

好了數組求極值這個簡單的操做就到這裏了