19 November 2009

Insertion sort

insertion sort

Metode Pengurutan atau dalam bahasa inggrisnya biasa disebut sorting, ternyata bukan hanya satu atau dua, namun lebih dari itu, pada artikel kali ini, kita akan membahas salah satu metode sorting, yaitu Insertion Sort, yang akan dilengkapi dengan source code dan contoh programnya (software)

sebelum membahasnya, mari kita pikirkan, mengapa banyak yah, metode yang bisa membuat komputer mengurutkan sesuatu dari mulai ascending maupun descending? salah satu jawabannya, menurut saya adalah, mengenai efisiensi, yang ternyata, setiap metode memiliki kemampuan menghemat yang berbeda-beda satu sama lain, meskipun hasil yang dihasilkan pada program yang sudah bisa di eksekusi atau dijalankan dikomputer, tidak terlalu berbeda satu sama lain
nah, bicara mengenai efisiensi, insertion sort ini memiliki waktu penyelesaian yang lebih cepat di bandingkan selection sort dan buble sort
sedangkan cara kerjanya adalah seperti metode sorting yang lain, yaitu melakukan literasi (pengulangan) hingga hasil yang sesuai ditemukan, namun insertion sort ini akan menginsert atau menyisipkan setiap elemen ketempat yang sesuai (setelah dibandingkan dengan elemen kiri dan kanannya)
atau simpelnya, kita bisa mengumpamakan metode ini seperti orang yang sedang mengurutkan kartu, maka dia akan mengambilnya, satu demi satu dan akan menginsertnya ketempat yang sesuai,
baiklah, jika friend ingin belajar lebih lanjut, bisa download source code dan contoh programnya di:

http://www.4shared.com/file/143663521/7e6a8998/insertio.html

trims,

3 komentar:

  1. Alhamdulillah, jadi tahu insertion sort di sini

    BalasHapus
  2. wah bingung saya...
    Salam dari Andriristiawan
    Http://andriristiawan.com

    BalasHapus

 

lafalofe Copyright © 2011 | Template design by O Pregador | Powered by Blogger Templates