Counting sort merupakan algoritma soring (pengurutan) yang dapat dilakukan apabila data dapat dinyatakan sebagai bilangan yang menyatakan besarannya. Rentang nilai bilangan itu tidak boleh terlalu besar, karena akan dibuat array yang besarnya sama dengan rentangnya. Ide Counting sort seperti kita melakukan perhitungan pemilu yaitu dengan mencatat frekuensi atau banyaknya kemunculan data. Namun metode ini hanya cocok digunakan bila data yang digunakan bertipe integer dan dibatasi pada range tertentu. Biasanya counting sort hanya digunakan untuk mengurutkan angka.
Showing posts with label Algorithms. Show all posts
Showing posts with label Algorithms. Show all posts
Bucket sort adalah algoritme berbasis perbandingan yang beroperasi pada elemen dengan mengelompokkannya pada beberapa bucket berbeda lantas bucket tersebut diurutkan secara terpisah. Setiap bucket dapat diurutkan secara terpisah menggunakan algoritme sorting yang berbeda atau dengan menerapkan algoritme bucket sort secara rekursif. Bucket sort amat sangat berguna saat digunakan pada input yang terdistribusi secara seragam dalam rentangan.
Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Karena algoritma ini bekerja dengan membandingkan elemen-elemen data yang akan diurutkan, algoritma ini termasuk pula dalam comparison-based sort.
Graph traversal artinya menelusuri setiap vertex (verteks) dan edge (tepi) satu kali dalam urutan yang tetap. Saat menggunakan algoritme graf tertentu, Anda harus memastikan semua verteks dalam graf ditelusuri hanya sekali. Urutan penelusuran verteks amat sangat penting dan urutan tersebut harus dirancang berdasar pada algoritme atau persoalan yang ingin diselesaikan. Dalam hal ini, penting bagi Anda untuk melacak verteks mana yang sudah ditelusuri. dan cara paling mudah untuk melacaknya adalah dengan menandai verteks.
