Algoritma Dan Pemrograman II
INSERTION SORT
PENGERTIAN TENTANG INSERTION SORT
Insertion
Sort adalaha metode pengurutan dengan cara menyisipkan elemen array pada posisi
yang tepat.
Pada
prinsipnya seperti pemainan kartu : ambil pertaman dan pegang, ambil kartu
kedua dan letankkan pada posisi yang tepat / baruru, ambil katu ketiga letakkan
pada posisi yang berurutan diawal, ditengah atau diakhir ) dst.
Ilustrasi
Pengurutan
|
Lokasi
|
1
|
3
|
3
|
4
|
5
|
6
|
|
Data
|
25
|
27
|
10
|
8
|
76
|
21
|
|
Langkah
/ Lokasi
|
1
|
2
|
3
|
4
|
5
|
6
|
|
1
|
25
|
|
|
|
|
|
|
2
|
25
|
27
|
|
|
|
|
|
3
|
10
|
25
|
27
|
|
|
|
|
4
|
8
|
10
|
25
|
27
|
|
|
|
5
|
8
|
10
|
25
|
27
|
76
|
|
|
6
|
8
|
10
|
21
|
25
|
27
|
76
|
1) Cara untuk modifikasikan
kode program dan , jadikan pengerutan menjadi descending (dari besar
ke kecil)
2)
Run file, hasilnya sebagai berikut :
0 Response to "Algoritma Dan Pemrograman II"
Posting Komentar