先預測再按試跑。重點:索引從 0、遍歷用 i < n;陣列傳函式是傳址;「值當索引」O(n) 統計頻率。
experiment 01
宣告、存取、修改
索引從 0;a[2]=99 改第三格。
experiment 02
遍歷求和
for (i=0; i<5; i++) 累加每個元素。
experiment 03
陣列傳函式:改得到原陣列
fill 把 a[i] 設成 i*i,回到 main 真的變了。
陣列傳址、非複製:函式改動會改到原陣列(和變數傳值不同)。
experiment 04
用值當索引:頻率統計
cnt[a[i]]++ 把「值」當成 cnt 的索引。
experiment 05
氣泡排序
相鄰比較、大的往後「冒泡」;外 n-1 圈,內每圈少比一個。
改成「找最小值放前面」就是選擇排序;兩者都是 O(n²)。