ALGORITMA PEMROGRAMAN 2

Search Search merupakan metode pencarian data dengan membandingkan algoritma pencariannya. Tempat pencarian data dapat berupa array dalam memori (pencarian internal ), dan bisa juga file pada external storage (penyimpanan eksternal). Metode yang digunakan dalam membandingkannya yaitu metode pencarian data tanpa penempatan data berupa data integer. Metode-metode tersebut berupa; metode pencarian linear ( sequential ), metode pencarian biner ( binary search ), dan metode interpolasi ( interpolation search ). Cara membandingkannya didasarkan pada tingkat kecepatan berupa lamanya waktu yang dibutuhkan dalam menganalisa algoritma untuk masing-masing pencarian (searching). 1.          Sequential ( linear search ) Sequential search merupakan metode pencarian data dalam array (1 dimensi) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu. Sequential merupakan meto...

1.          Bubble sort Bubble sort merupakan algoritma   pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar. Kelebihan dan Kekurangan Bubble Sort a.     Kelebihan ·            Metode Bubble Sort merupakan yang paling simple ·            Metode Bubble Sort muda di pahami algoritmanya b.     Kelemahan ·            Relative lambat untuk mengurutkan data yang sangat besar ·            Jumlah pengulangan akan tetap sama jumlahnya walaupun data sudah cukup...