Page 163 - MODUL ALGORTIMA DAN PEMROGRAMAN

A. Mengurutkan Elemen Array

Untuk menentukan bilangan terbesar atau terkecil dari sederetan bilangan dapat dilakukan
seperti pada bab sebelumnya. Untuk menentukan bilangan terbesar atau bilangan terkecil dari

sederetan bilangan juga dapat dilakukan dengan mengurutkan sederetan bilangan terlebih
dahulu.

Mengurutkan elemen array dapat dilakukan terurut secara menaik (ascending) atau terurut

secara menurun (decending). Elemen array yang diurutkan secara, maka akan diperoleh elemen
pertama merupakan elemen terkecil dan elemen terakhir merupakan elemen terbesar.

Sebaliknya juga jika elemen array diurutkan secara menurun, maka akan diperoleh elemen
pertama merupakan elemen terbesar dan elemen terakhir merupakan elemen terkecil.

Jika N buah harga atau data disimpan di dalam array nilai, maka pengurutan menaik berarti
menyusun elemen array sedemikian sehingga:

NILAI[1] ≤ NILAI[2] ≤ NILAI[3] ≤ … ≤ NILAI[N]

Sedangkan pengurutan menurun berarti menyusun elemen array sedemikian sehingga:

NILAI[1] ≥ NILAI[2] ≥ NILAI[3] ≥ … ≥ NILAI[N]

Data yang diurutkan dapat berupa data bertipe data dasar atau tipe data bentukan. Jjika
harga bertipe data bentukan (array, structure, atau pointer), maka harus disebutkan berdasarkan

field apa data tersebut akan diurutkan.

Pencarian dapat dibedakan menjadi 2 kelompok yaitu:
1. Pengurutan internal, yaitu pengurutan terhadap sekumpulan data yang disimpan di dalam

memori komputer. Umumnya struktur internal yang dipakai untuk pengurutan ini adalah
array, sehingga pengurutan internal disebut juga dengan pengurutan array.

2. Pengurutan eksternal, yaitu pengurutan data yang disimpan di dalam memori sekunder.

Biasanya data dengan berjumlah besar, sehingga tidak mampu dimuat semuanya dalam
memori komputer. Struktur eksternal yang dipakai adalah arsip (file), maka pengurutan ini

sering juga disebut dengan pengurutan arsip.

Karena pengaksesan memori utama lebih cepat daripada pengaksesan memori sekunder,

maka pengurutan internal lebih cepat dibanding dengan pengurutan eksternal.

B. Bubble Sort

Algoritma bubble sort adalah salah satu algoritma pengurutan yang membandingan elemen

yang sekarang dengan elemen berikutnya. Algoritma ini melakukan perbandingan antara setiap

140