陣列

可跑範例 · JSCPPJSCPP 載入中…
先預測再按試跑。重點:索引從 0、遍歷用 i < n;陣列傳函式是傳址;「值當索引」O(n) 統計頻率。
experiment 01

宣告、存取、修改

索引從 0;a[2]=99 改第三格。

預測:10 99 50
experiment 02

遍歷求和

for (i=0; i<5; i++) 累加每個元素。

預測:sum = 150
experiment 03

陣列傳函式:改得到原陣列

filla[i] 設成 i*i,回到 main 真的變了。

預測:0 1 4 9 16
陣列傳址、非複製:函式改動會改到原陣列(和變數傳值不同)。
experiment 04

用值當索引:頻率統計

cnt[a[i]]++ 把「值」當成 cnt 的索引。

預測:2 1 3 1 1
experiment 05

氣泡排序

相鄰比較、大的往後「冒泡」;外 n-1 圈,內每圈少比一個。

預測:1 3 5 8 9
改成「找最小值放前面」就是選擇排序;兩者都是 O(n²)。