Hallo.. sobat, kali ini kita akan membahas mengenai beberapa metode yang termasuk dalam algoritma pengurutan dasar.
A. Insertion Sort
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. Ide dasar dari algoritma Insertion Sort ini adalah mencari tempat yang "tepat" untuk setiap elemen array, dengan cara sequential search. Proses ini kemudian menyisipkan sebuah elemen array yang diproses ke tempat yang seharusnya. Proses dilakukan sebanyak N-1 tahapan (dalam sorting disebut sebagai "pass"), dengan indeks dimulai dari 0. Proses pengurutan dengan menggunakan algoritma Insertion Sort dilakukan dengan cara membandingkan data ke-i (dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya. Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai dengan posisi yang seharusnya.
B. Bubble Sort
Bubble sort
ialah sebuah metode pengurutan dari sebuah data terkecil ke data terbesar
ataupun dengan cara membandingkan ke sebuah elemen kesatu dengan elemen yang
berikutnya.
Diberi julukan “Bubble” dikarenakan proses pengurutan secara
bergantian bergerak dan atau berpindah ke tempat yang tepat, seperti sebuah
gelembung yang akan keluar dari sebuah wadahnya.
Tidak ada komentar:
Posting Komentar