1. 程式人生 > >博客園第二次作業

博客園第二次作業

不同 博客 span size sort 找出最大值 最大值 最大 印象

1 薄弱的知識點就是對算法的不熟悉,只是有些印象,當下手去解決問題時,發現自己是無從下手,細節沒做到位,主要結構不懂。遇到難題就退縮,例如奇奇哥的題目。

2 (1.)題目大意:在主函數中輸入n個整數到數組中,調用函數(要求被調參數為⑴數組名 ⑵數組元素的個數)完成將數組中的最小值與第0個元素對調,將數組中的最大值與最後一個元素對調,主函數中輸出調換後的數組。要求函數用指針變量作形參。

輸入格式:

第一行是一個整數n,表示元素個數; 第二行是n個整數,表示數組的n個元素。

輸出格式:

輸出調換元素後的數組,以空格分隔。

(2)解題思路:找出最大值和最小值下標,進行調換。

(3)代碼思路:首先向一個數組中輸入n個整數,隨後將數組地址和大小傳入sort函數,由sort函數進行尋找最大最小值下標並且根據下標的不同情況調換位置的任務,完成後主函數再將調換後的數組進行輸出。

(4)核心技術總結:找出最大值和最小值下標,分情況進行調換。

(5)解題過程中存在的問題,以及如何得到解決的:剛開始時僅僅是簡單地找出下標並進行調換,沒有考慮有幾種情況。1.最大值不是數組的第一個元素:先調換最小值,再調換最大值;2.最大值是數組的第一個元素:定義一個中間變量,將最大值最小值放至指定位置,將原本數組末尾的元素放至數組的最小值下標處;3.最大值為第一個元素,最小值為最後一個元素:將最大最小值調換。

博客園第二次作業