Pencarian dan Pengurutan Data
1.
Logika pencarian data dengan algoritma
pencarian linier
Pengurutan adalah upaya
mengatursekumpulan data berdasar pada urutan (naik atau turun). Pencarian
adalah upaya mencari/mendapatkan satu atau lebih objek dari sekumpulan data
STRUKTUR DATA. (Dwiono, 2016)
Pencarian Linier atau Pencarian Sekuensial (Bah.Ingg: Linear Search atau
Sequential Search) adalah pencarian data secara linier (garis lurus), artinya
adalah pencarian dilakukan secara teratur (secara sekuensial) dari awal sampai
akhir data (atau bisa juga dari akhir ke awal data). Berikut adalah 2 fakta
penting tentang pencarian linier:
·
Hanya bagus untuk dipakai pada data
yang acak/tak terurut (unsorted)
·
Kompleksitasnya adalah O(n). (Ayo Membuat Program
Pascal/Algoritma Pencarian, 2016)
2.
Logika pengurutan data dengan algoritma
bubble sort
Merupakan algoritma pengurutan paling
tua dengan metode pengurutan paling sederhana. Metode pengurutan gelembung
(Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air.
Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka
gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada
pengurutan gelembung.
Bubble sort (metode gelembung) adalah
metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan
tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu
iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti
data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci
akan dengan lambat menggelembung ke posisinya yang tepat contoh kasus bubble
sort.
3.
Logika pengurutan data dengan algoritma
selection sort
Ide utama dari algoritma selection sort
adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang
terpilih dengan elemen ke-i. Nilai dari idimulai dari 1 ke n, dimana n adalah
jumlah total elemen dikurangi 1.
Proses pengurutan dengan menggunakan metode
selection sort secara terurut naik adalah:
·
Mencari
data terkecil dari data pertama sampai data terakhir, kemunian di tukar posisinya
dengan data pertama
·
Mencari
data terkecil dari data kedua sampai data terakhir, kemudian di tukar dengan
posisinya dengan data kedua.
·
Mencari
data terkecil dari data ketiga sampai data terakhir, kemudian di tukar
posisinya dengan data ketiga
·
Dan
seterusnya sampai semua data turut naik. apabila terdapat n buah data yang akan
di urutkan, maka membutukan (n - 1) langkah pengurutan, dimana data terakhir
yaitu data ke-n tidak perlu di urutkan karena hanya tinggal satu satunya. (Ramadhan, 2015)
Daftar Pustaka
Ayo
Membuat Program Pascal/Algoritma Pencarian. (2016, October 4). Retrieved January 20, 2017, from WIKI BUKU buku
bebas:
https://id.wikibooks.org/wiki/Ayo_Membuat_Program_Pascal/Algoritma_Pencarian
Dwiono, D. (2016, Maret 11). Pencarian dan Pengurutan
Data. Retrieved Januari 20, 2017, from ModulSMKTKJ:
http://modulsmktkj.blogspot.co.id/2016/03/pencarian-dan-pengurutan-data.html
Ramadhan, A. (2015, April 5). Metode Pengurutan Data
(SORTING). Retrieved Januari 20, 2017, from Kaito Project:
http://kaito-project.blogspot.co.id/2015/04/metode-pengurutan-data-sorting.html
Profil :
Nama : Silvia Amanda Putri
Sekolah : SMK Islam 1 Blitar
Motto : Berbuat yang terbaik itu lebih
penting daripada menjadi yang terbaik.




