Array satu dimensi — menyimpan banyak nilai sejenis dalam satu nama, mengaksesnya lewat indeks, dan menelusurinya dengan perulangan untuk menjumlah, mencari maksimum, mencari data, dan membalik urutan.
Mau menyimpan nilai 40 mahasiswa? Membuat nilai1, nilai2, … nilai40 itu melelahkan dan nggak bisa diulang dengan loop. Solusinya array: deretan loker berdampingan dengan satu nama, dan tiap loker diberi nomor (indeks).
int nilai[5] = {80, 75, 90, 60, 85};
int nilai[5]; — lima loker int. Ukurannya tetap, harus diketahui saat deklarasi.nilai[4], bukan nilai[5]. Array berukuran n punya indeks 0 sampai n − 1.nilai[2] = 95;, printf("%d", nilai[0]);, scanf("%d", &nilai[i]);int a[] = {7, 3, 9}; — compiler menghitung sendiri (3 elemen).nilai[5] atau nilai[-1] pada array 5 elemen tidak menimbulkan error compile — program membaca/menulis memori milik orang lain. Hasilnya bisa angka acak, data lain rusak, atau program crash. Pastikan indeks selalu di rentang 0..n−1.Kekuatan array muncul saat dipasangkan dengan for: indeks loop i dipakai sebagai nomor loker. Pola baku yang akan kamu tulis ratusan kali:
for (i = 0; i < n; i++) {
/* lakukan sesuatu dengan a[i] */
}
#include <stdio.h>
#define N 5
int main(void) {
int nilai[N];
int i, total = 0, maks, min;
for (i = 0; i < N; i++) {
printf("Nilai ke-%d: ", i + 1);
scanf("%d", &nilai[i]);
}
maks = nilai[0];
min = nilai[0];
for (i = 0; i < N; i++) {
total += nilai[i];
if (nilai[i] > maks) maks = nilai[i];
if (nilai[i] < min) min = nilai[i];
}
printf("Total: %d, rata-rata: %.2f\n", total, (float)total / N);
printf("Tertinggi: %d, terendah: %d\n", maks, min);
return 0;
}
Nilai ke-1: 80 Nilai ke-2: 75 Nilai ke-3: 90 Nilai ke-4: 60 Nilai ke-5: 85 Total: 390, rata-rata: 78.00 Tertinggi: 90, terendah: 60
#define N 5 membuat konstanta bernama. Kalau jumlah data berubah jadi 40, cukup ubah satu baris ini. Perhatikan juga maks = nilai[0]: tebakan awal diambil dari data sendiri, bukan 0 — kalau semua nilai negatif, tebakan 0 akan salah.Isi array sendiri (pisahkan dengan koma, maksimal 10 angka), pilih algoritma, lalu jalankan langkah demi langkah. Loker yang sedang dikunjungi diberi bingkai.
Pencarian linear: buka loker satu per satu dari depan sampai barangnya ketemu (lalu break) atau loker habis. Penanda posisi = -1 berarti "belum ketemu" — aman karena -1 bukan indeks yang sah. Dalam kasus terburuk, semua n loker dibuka.
Membalik array di tempat: tukar elemen pertama dengan terakhir, kedua dengan kedua-terakhir, dan seterusnya — cukup sampai tengah (n / 2 kali). Teknik tukar-pakai-temp dari Pertemuan 1 dipakai lagi di sini.
#include <stdio.h>
int main(void) {
int a[] = {7, 3, 9, 4, 6};
int n = sizeof(a) / sizeof(a[0]);
int i, temp;
for (i = 0; i < n / 2; i++) {
temp = a[i];
a[i] = a[n - 1 - i];
a[n - 1 - i] = temp;
}
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
6 4 9 3 7
sizeof(a) / sizeof(a[0]) = ukuran seluruh array dibagi ukuran satu elemen = jumlah elemen. Trik ini hanya berlaku di tempat array dideklarasikan (bukan di dalam fungsi yang menerimanya — kita lihat di Pertemuan 10).
#include <stdio.h>
#define N 10
int main(void) {
int nilai[N];
int i, total = 0, maks, min, diAtas = 0;
float rata;
for (i = 0; i < N; i++) {
scanf("%d", &nilai[i]);
}
maks = min = nilai[0];
for (i = 0; i < N; i++) {
total += nilai[i];
if (nilai[i] > maks) maks = nilai[i];
if (nilai[i] < min) min = nilai[i];
}
rata = (float)total / N;
for (i = 0; i < N; i++) {
if (nilai[i] > rata) diAtas++;
}
printf("Rata-rata : %.2f\n", rata);
printf("Tertinggi : %d\n", maks);
printf("Terendah : %d\n", min);
printf("Di atas rata-rata: %d mahasiswa\n", diAtas);
return 0;
}
70 85 90 60 75 88 92 65 80 95
Rata-rata : 80.00
Tertinggi : 95
Terendah : 60
Di atas rata-rata: 5 mahasiswa
Kenapa butuh array? Rata-rata baru diketahui setelah semua nilai dibaca. Untuk membandingkan tiap nilai dengan rata-rata, nilai-nilai itu harus masih tersimpan — tanpa array, nilai lama sudah tertimpa.
1. Untuk int a[5];, indeks yang sah adalah…
2. Dengan int a[] = {4, 8, 15, 16, 23};, berapa a[2] + a[4]?
3. Apa yang terjadi kalau program membaca a[5] pada array 5 elemen?
4. Kenapa maks sebaiknya diinisialisasi dengan a[0], bukan 0?
5. Kalau loop pembalik ditulis for (i = 0; i < n; i++) (bukan n / 2), hasilnya…
int a[n], indeks 0..n−1.for (i = 0; i < n; i++) dengan a[i].a[0]), pencarian linear (penanda -1 + break), pembalikan (tukar sampai n/2).