DEFINISI INSERTION SORT DAN QUICK SORT
Insertion Sort
Insertion sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan. Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.
Contoh Insertion Sort :
Setelah di Run :
Quick Sort
Quick sort merupakan salah satu dari ke enam metode pengurutan dimana ini merupakan metode tercepat bagi komputer untuk melakukkan pengurutan pada data acak. Sesuai dengan sebutannya, "quick" maka bisa kita simpulkan ini merupakan metode yang cepat. Yap memang tercepat daripada metode lain tapi jika kita yang harus megurutkannya secara manual mungkin sedikit lebih sulit. Bagi pencarian manual mungkin ini lebih sulit tapi untuk mengurutkan data skala besar, quick lebih cepat dan efektif. Quick sort menggunakan teknik sumbu acuan. Sumbu ini akan digunakan untuk menjadi suatu acuan dengan membandingkan data yang lain. Konsepnya tetap menggunakan perbandingan tetapi yang akan kita bandingkan adalah data dengan titik acuan. Sumbu acuan ini kita sebut dengan pivot. Selain pivot, nanti akan ada sumbu kanan dan sumbu kiri. Sumbu kiri digunakan untuk membandingkan data dari kiri dengan pivot, sedangkan sumbu kanan untuk membandingkan data dari kanan dengan pivot.
Contoh Quick Sort mengurutkan menurun :
Setelah di Run :
Insertion sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan. Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.
Contoh Insertion Sort :
Setelah di Run :
Quick Sort
Quick sort merupakan salah satu dari ke enam metode pengurutan dimana ini merupakan metode tercepat bagi komputer untuk melakukkan pengurutan pada data acak. Sesuai dengan sebutannya, "quick" maka bisa kita simpulkan ini merupakan metode yang cepat. Yap memang tercepat daripada metode lain tapi jika kita yang harus megurutkannya secara manual mungkin sedikit lebih sulit. Bagi pencarian manual mungkin ini lebih sulit tapi untuk mengurutkan data skala besar, quick lebih cepat dan efektif. Quick sort menggunakan teknik sumbu acuan. Sumbu ini akan digunakan untuk menjadi suatu acuan dengan membandingkan data yang lain. Konsepnya tetap menggunakan perbandingan tetapi yang akan kita bandingkan adalah data dengan titik acuan. Sumbu acuan ini kita sebut dengan pivot. Selain pivot, nanti akan ada sumbu kanan dan sumbu kiri. Sumbu kiri digunakan untuk membandingkan data dari kiri dengan pivot, sedangkan sumbu kanan untuk membandingkan data dari kanan dengan pivot.
Contoh Quick Sort mengurutkan menurun :
Komentar
Posting Komentar