Belajar

 Kali ini kita akan membahas metode - metode Algoritma Sorting yang digunakan pada Bahasa Pemrograman pada umumnya termasuk Python. 1. Bubble Sort Bubble Sort merupakan metode sorting yang paling sederhana namun paling tidak efisien. Cara kerja Bubble Sort meliputi membandingkan dan menukar pasangan elemen yang berdekatan berulang kali hingga seluruh array terurut. Metode ini seringkali digunakan pada data yang berjumlah kecil dan akan memakan waktu yang sangat lama jika digunakan pada data yang berjumlah besar. 2. Selection Sort Cara kerja Selection Sort meliputi mencari elemen terkecil/terbesar dari bagian yang belum diurutkan berulang kali dan menukarnya ke posisi yang benar di awal/akhir array. Metode ini melakukan sedikit pertukaran dibandingkan Bubble Sort. 3. Insertion Sort Metode Insertion Sort mirip dengan cara orang bermain kartu. Caranya menyisipkan kartu lembar demi selembar kartu dan menyisipkannya ke tempat atau urutan yang seharusnya. Insertion Sort menganggap e...

 Kali ini kita akan membahas Linear Search dan Binary Search serta contoh program sederhana dari kedua metode tersebut. Linear Search Atau bisa dikenal juga sebagai Sequential Search adalah metode pencarian yang paling sederhama. Algoritma ini bekerja dengan cara memeriksa setiap elemen dalam daftar secara berurutan, mulai dari elemen pertama hingga elemen terakhir, sampai seluruh daftar telah diperiksa hingga elemen yang ingin dicari telah didapatkan atau tidak ada di dalam daftar. Cara Kerjanya Linear Search adalah sebagai berikut: 1. Daftar yang ingin dicari sudah tersusun berurutan. 2. Menentukan titik tengah/pivot dari daftar. 3. Membandingkan nilai yang dicari dengan elemen di titik tengah.     a. Jika cocok, pencarian berhasil     b. Jika nilai yang dicari lebih kecil dari elemen tengah, abaikan setengah bagian kanan (elemen              lebih besar dan elemen tengah) dan mengulangi pencarian pada setengah bagian ki...