Pengurutan (Sorting) adalah suatu proses pengurutan
data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan
teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi dua
jenis yaitu ascending dan descending. Ascending adalah pengurutan data
dari kecil ke besar, sedangkan Descending adalah pengurutan data dari
besar ke kecil.
Metode Pengurutan
Dalam pertemuan ini akan membahas tentang 2 metode, yaitu :
1) Insertion Sort
2) Selection Sort
Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana Input : deretan angka sejumlah dan buah,
Output : permutasi (pengurutan) sejumlah dan angka dari input yang sudah terurut secara ascending maupun descending .
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.
Insertion Sort bekerja seperti banyak orang yang sedang mengurutkan kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan.
contoh Studi Kasus :
1.Buatlah Program C++ tentang Insertion Sort dimana user bebas menginputkan suatu data !
Pembahasan :
Output :
Selection Sort
Selection Sort
metode ini dikatakan kebalikan dari metode Bubble sort. Pencarian dimulai dengan bilangan terkecil.Bilangan terkecil ini lalu diletakan di elemen atau urutan pertama, demikian seterusnya sampai dihasilkan urutan bilangan dari kecil ke besar.
1.Buatlah program Selection sort sebagaimana user hanya bisa menginputkan 5 buah data saja !
Pembahasan :
Output
0 komentar:
Posting Komentar