Pencarian dan Pengurutan data

Nama : Yessica Amanda Octafianti

Ø  pencarian linear adalah sebuah algoritma pencarian, juga dikenal sebagai pencarian sekuensial, yang cocok untuk mencari sebuah nilai tertentu pada sebuah himpunan data. Algoritma ini beroperasi dengan memeriksa setiap elemen dari sebuah list sampai sebuah kecocokan ditemukan. Pencarian linear bekerja dalam O(n). Jika data terdistribusi secara acak, rata-rata ada n/2 pembandingan akan dilakukan. Kasus terbaik adalah ketika nilai yang dicari adalah elemen pertama dari list, kasus ini hanya memerlukan 1 pembandingan. Kasus terburuk adalah ketika nilai yang dicari tidak ada dalam list, yang memerlukan n pembadingan

(Pencarian linear, 2013)

Ø pengertian Logika pengurutan data dengan algoritma bubble sort

  Sorting bisa didefinisikan sebagai suatu pengurutan data yang sebelumnya disusun secara acak, sehingga menjadi tersusun secara teratur menurut aturan tertentu. sorting yang kita terapkan menggunakan tipe data array agar pemahaman serta pengimplementasiannya lebih mudah                                                                                 

Pada umumnya metode yang digunakan untuk sorting adalah :

1. Buble\Exchange sort

2. Selection sort

3. Shell Sort

4. Quick sort

Bubble/Exchange sort

Diberi nama "Bubble" karena proses pengurutan secara berangsur-angsur bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. jika elemen sekarang  lebih besar dari elemen berikutnya maka elemen tersebut ditukar (untuk pengurutan ascending) jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen  tersebut ditukar (untuk pengurutan descending). algoritma ini seolanh olah menggeser satu per satu elemen dari kenan ke kiri atau kiri ke kanan. tergantung jenis pengurutannya. Ketika suatu proses telah selesai, maka bubble sort akan mengalami proses, demikian seterusnya. Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan,serta tercapai pengurutan yang telah diinginkan (mikael'blog, 2013)

Ø Logika pengurutan data dengan algoritma selection sort 

 Algoritma Selection Sort adalah algoritma pengurutan dengan cara mencari nilai elemen yang terbesar atau yang terkecil dari sekumpulan elemen nilai pada sebuah data.

Logika Pengurutan Selection Sort sebagai berikut :

mencari nilai elemen max atau min (terserah, atau pilih salah satu) pada semua nilai elemen pada array yang seharusnya (minimal pada pertama atau nilai max pada akhir). kemudian elemen array tersebut di tetapkan atau di isolasi dan tidak di ganggu lagi.

 temukan sebuah elemen array yang memilikidi nilai kecil atau besardari index kedua dari elemen awal jika terkecil atau dari akhir jika terbesar, setelah itu tukarkan eleman tersebut dengan elemen array pada posisi (indeks) kedua (dari awal atau dari akhir tergantung penggunaan untuk mencari nilai terkecil atau dari yang terbesar), kemudian isolasi atau tetapkan elemen array tersebut ditambah dengan elemen array yang sebelumnya.

Lakukan langkah seperti  diatas pada elemen berikutnya sampai elemen terakhir.

(top, 2017)

Daftar Pusaka

Pencarian linear. (2013, april 5). Retrieved from wikipedia: https://id.wikipedia.org/wiki/Pencarian_linear

mikael'blog. (2013, februari 03). algoritma dan struktur data. Retrieved from http://kael9001.blogspot.co.id/

top, s. m. (2017, januari 20). Source Code Algoritma Sorting, Insertion Sort, Selection Sort, Bubble Sort pada java. Retrieved from java zone: https://syafrudinmtop.blogspot.co.id/2015/03/source-code-algoritma-sorting-insertion.html

Profil

Nama                    : Yessica Amanda Octafianti

Sekolah               : Smk islam 1 Blitar

Motto                   : education does not guarantee us success on  tomorrow,

 but without the sort of education we are not anything at all