Array

Kumpulan variabel dengan tipe sejenis dengan nama yang sama.
Contoh pendeklarasian variabel dengan tipe “array of int”:
int vektor[];
Index array dimulai dari 0 (nol)
Untuk mengalokasikan 3 buah integer ke dalam array:
vektor = new int[3];
Untuk mengisi elemen-elemen array :
vektor[0] = 4;
vektor[1] = 3;
vektor[2] = 7;
Atau cara lain untuk inisialisasi sebuah array :
int vektor[] = {4, 3, 7};
Searching
dibandingkan dengan data untuk setiap elemen dalam array tersebut.
Jika pembandingan memberikan hasil sama berarti data yang dicari ketemu
Metode Searching
Metode pencarian data di dalam array
Metode pencarian beruntun (sequential search)
Metode pencarian bagi dua / biner (binary search)
Sequential Search
Metode yang efektif dan relatif mudah dipahami
Data yang akan dicari akan dibandingkan dengan seluruh elemen array yang ada
Akan mencari nilai X pada array A yang memiliki indeks dari 0 sampai n-1
Nilai X akan dibandingkan dengan nilai A[0] sampai A[n-1]
Apabila data ditemukan pada indeks tertentu, maka proses pencarian dihentikan.
Binary Search
Hanya dapat digunakan untuk data-data yang telah terurut, baik secara menaik maupun menurun.
Elemen array akan dibagi menjadi dua, sehingga banyaknya proses pembandingan nilai dapat dikurangi.

Apabila terdapat array A yang memiliki N buah elemen dengan indeks 0 sampai N-1 dan datanya telah terurut secara menaik
maka array tersebut akan dipenggal pada indeks ke-k, dimana k = N div 2.
A terbagi menjadi dua bagian,
A[0]..A[k-1] dan A[k+1]..A[N-1]
A[k] menjadi pemenggal atau pembatas antara dua bagian tersebut.
Apabila x sama dengan nilai A[k] maka hentikan pencarian
Bila tidak, periksa apakah nilai A[k]lebihdari x ataukah A[k]kurangdari x
Bila A[k] lebih besar dari x, maka ulangi metode pencarian tersebut dari A[1] sampai A[k-1]
Bila A[k] lebih kecil dari x, maka ulangi metode pencarian tersebut dari A[k+1] sampai A[N]
Sorting
Metode sorting / pengurutan
Bubble sort
Maximum / minimum sort
Selection sort
Insertion sort
Heap sort
Quick sort
Merge sort
Shell sort

Bubble sort
Metode gelembung
Diinspirasi oleh adanya gelembung sabun yang mengapung di atas permukaan air.
Hal ini disebabkan karena berat jenis gelembung sabun lebih kecil dari berat jenis air.
Data dengan nilai terkecil akan diapungkan ke posisi teratas, dan sebaliknya data dengan nilai terbesar akan berada pada posisi terbawah.
Misal : Array A = { 25, 22, 18, 20, 15 }
urutkan dengan bubble sort
Maximum / minimum sort
Elemen array dengan nilai maksimum/minimum akan disimpan ke bagian ujung array (elemen pertama maupun terakhir).
Selanjutnya nilai tersebut akan diisolasi atau diikat dan tidak diikutkan lagi dalam proses selanjutnya.
Misal : Array A = { 25, 22, 18, 20, 15 }
urutkan dengan maksimum sort
Selection sort
Pengurutan dengan metode seleksi ini bekerja dengan pemilihan salah satu elemen serta menganggapnya sebagai nilai terkecil.
Kemudian nilai tersebut akan dibandingkan dengan elemen-elemen pada posisi berikutnya.
Apabila nilai yang dipilih pertama kali lebih besar dari nilai elemen pembanding maka tukarkan kedua buah nilai tersebut.
Misal : Array A = { 25, 22, 18, 20, 15 }
urutkan dengan selection sort

Download juga file latihan ini.
Array + Searching.pdf