Contoh program pengurutan insertion sort array pascal

Teknik pengurutan dengan menggunakan algoritma insertion sort dilakukan dengan cara membandingkan data satu persatu dan perbandingan dilakukan dari data ke-i serta i+1. Teknik ini menentukan posisi array setelah dibandingkan, jika data ke-i dan i+i sudah betul posisinya maka tidak perlu lagi memeriksa posisi data sebelumnya. Hal ini bisa dilakukan karena sudah bisa dipastikan data tersebut sudah benar. Namun jika tidak, pembandingan data akan dilakukan terhadap elemen i-1, dan seterusnya hingga posisi data sudah benar.

Kode program

Eksekusi

insertion sort array pascal ngaret com
Gambar oleh: ngaret.com

Teknik insertion sort memerlukan lebih sedikit langkah dibandingkan dengan selection sort ataupun bubble sort.

Summary
Review Date
Reviewed Item
Contoh program pengurutan insertion sort array pascal
Author Rating
51star1star1star1star1star
(Visited 1,437 times, 1 visits today)
News Reporter
Banyak orang menyebutku sebagai seorang petualang, dan itulah aku --hanya satu hal bedanya: seseorang yang mengorbankan kulit luarnya untuk membuktikan kebenaran di dalamnya. (1965) ~Ernesto "Che" Guevara

Leave a Reply

Leave a Reply

Your email address will not be published. Required fields are marked *