Teknik ini merupakan teknik untuk mengurutkan data yang acak hingga bisa tersusun rapi dari terkecil ke terbesar atau sebaliknya.
Ada berbagai macam teknik sorting ini diantaranya bubble
sort,insertion sort,selection sort dan masih banyak lagi . tapi kali ini saya
akan menggunakan teknik Insection sort.
A.
Insection Sort
Insertion sort adalah sebuah metode pengurutan data dengan
menempatkan setiap elemen data pada pisisinya dengan cara melakukan
perbandingan dengan data – data yang ada. Inde algoritma dari metode insertion
sort ini dapat dianalogikan sama seperti mengurutkan kartu, dimana jika suatu
kartu dipindah tempatkan menurut posisinya, maka kartu yang lain akan bergeser
mundur atau maju sesuai kondisi pemindahanan kartu tersebut. Dalam pengurutan
data, metode ini dipakai bertujuan untuk menjadikan bagian sisi kiri array
terurutkan sampai dengan seluruh array diurutkan.
Contoh program:
Sekian Artikel dari saya dan semoga bermanfaat .....
No comments:
Post a Comment