Pengertian Larik

Larik (array) adalah wadah berupa variabel untuk menampung beberapa

nilai yang sejenis dalam waktu yang bersamaan.
Ada 3 bentuk larik yaitu:
- Larik satu dimensi(vektor)
- Laril dia dimensi(martiks)
- Larik tiga dimensi(tentor)

Mendefenisikan vektor
- Suatu vektor dapat didefenisikan dengan cara:
Tipe_Data variabel[n];
Dimana:
- n adalah bilangan bulat positif, dimana n>1 dan menyatakan
banyaknya elemen dalam vektor
- misalnya:
int A[6];
float angka[10];
- bentuk nomor indeks variabel A dan angka dari defenisi diatas adalah :

0
1
Variabel A
0

2
4

4
8

Nomor

5
9

MENGAKSES ELEMEN VEKTOR

mengaksses elemen vektor

- elemen suatu vektor dapat diakses dengan cara menuliskan nomor indeks
dari elemen yang akan diakses dalam bentuk variabel[nomor_indeks].
- Misalnya:
A[0]=5;
A[3]=10;
A[5]=4;
A[4]=A[0]+A[5];
Angka[2]=10.2;
Angka[5]=5.5;
Angka [7]=Angka[2]+Angka[5];
-

Isi variabel A dan Angka menjadi:

Nomor
0

Variabel A
Nomor

Operasi vektor
- Operasi vektor dapat berupa:

Variabel
Angka

Teknik mengurutkan data

Teknik Pengurutan data

Pendahuluan

Pengurutan data adalah proses menyusun kembali himpunan objek

menggunakan aturan tertentu.
Pengurutan dibagi atas dua yaitu pengurutan kecil kebesar (ascending) dan
pengurutan dari besar ke kecil (descending)
Berikut ini akan diperkenalkan sebuah teknik pengurutan data yang disebut
dengan metode buble sort atau metode gelembung.
Misalkan larik A berikut akan diurutkan isinya:
4

30

Cara kerjanya metode buble sort sebagai berikut:

1. Pertama kali ambil elemen pada indeks 0 sebagai patokan, A[0]=4
2. Bandingkan isi A[0] dengan A[1]...A[5]. Dalam menbandingkan isi elemen
larik dalam proses pengurutan digunakan operator relational > untuk
ascending dan < untuk descending

Metode Bubble Sort