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.