Insertion sort
By : Rendi ferdiansyah
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. 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 tempatnya yang
seharusnya. Proses dilakukan sebanyak N-1 tahapan 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.
Insertion sort juga dapat kita artikan merupakan salah satu
metode sorting dengan cara menyisipkan / insert. Pada dasarnya insertion sort
memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan
yang sudah diurutkan. Elemen pertama diambil dari bagian array yang belum
diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array
yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada
lagi elemen yang tersisa pada bagian array yang belum diurutkan tersebut.
Contohnya :
Tidak ada komentar:
Posting Komentar