> Dalam ilmu komputer, algoritma pengurutan (sorting adalah):
1. algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentu atau
2. prosees pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu
> Yang pada kenyataannya 'urutan tertentu' yang umum digunakan adalah terurut secara numerikal ataupun secara leksikografi (urutan abjad sesuai kamus)
> Ada 2 jenis sorting : Ascending & Descending
>> Klasifikasi Algoritma Pengurutan (sorting)
> Exchange Sort
melakukan pembandingan antar data, dan melakukan pertukaran apabila urutan yang
didapat belum sesuai.
Contohnya : Bubble sort, Cocktail sort, Comb sort, Gnome
sort, Quicksort.
> Selection Sort
mencari elemen yang tepat untuk diletakkan di
posisi yang telah diketahui, dan meletakkannya
di posisi tersebut setelah data tersebut
ditemukan.
Contohnya :Selection sort, Heapsort, Smoothsort, Strand sort
> Insertion Sort
mencari tempat yang tepat untuk suatu elemen data yang telah
diketahui ke dalam subkumpulan data yang telah terurut,
kemudian melakukan penyisipan (insertion) data di tempat yang
tepat tersebut tepat tersebut.
Contohnya adalah : Insertion sort, Shell sort, Tree sort, Library sort, Patience sorting.
> Merge Sort
data dibagi menjadi subkumpulan-subkumpulan yang kemudian
subkumpulan tersebut diurutkan secara terpisah, dan kemudian
digabungkan kembali dengan metode merging. algoritma ini
melakukan metode pengurutan merge sort juga untuk
mengurutkan subkumpulandata tersebut, atau dengan kata lain,
pengurutan dilakukan secara rekursif.
Contohnya adalah : Merge sort
>Non-Comparison Sort
proses pengurutan data yang dilakukan
algoritma ini tidak terdapat pembandingan
antardata, data diurutkan sesuai dengan
pigeon hole principle.
Contohnya adalah : Radix sort, Bucket sort, Counting sort,
Pigeonhole sort , Tally sort
METODE HEAP SORT
>>Adalah binary tree dengan menggunakan kunci,
dimana mempunyai aturan-aturan sebagai berikut :
>untuk mengisikan heap dimulai dari level 1 sampai ke level
dibawahnya bila dalam level yang sama semua kunci heap belum dibawahnya, bila dalam level yang sama semua kunci heap belum
terisi maka tidak boleh mengisi dibawahnya.
>heap dlm kondisi terurut apabila left child <>
parent
> penambahan kunci diletakkan pada posisi terakhir dari level dan
disebelah kanan child yg terakhir, kemudian diurutkan dengan cara
upheap
> Bila menghapus heap dgn mengambil kunci pada parent di level 1
kemudian digantikan posisi kunci terakhir, selanjutnya disort kembali
metode downheap
HEAP SORT
Metode Upheap:
> bandingkan kunci terakhir dengan parentnya apabila parent <>
maka lakukan pertukaran.
> ulangilangkah 1 dengan membandingkan dengan parent selanjutnya sampai posisi parent di level 1 selesai dibandingkan
Metode Downheap:
> bandingkan parent dengan leftchild dan rightchild apabila parent <
leftchild atau rightchild maka lakukan pertukaran.
> ulangi langkah 1 dengan membandingkan dengan leftchild dan
rightchild pada posisi level dibawahnya sampai posisi di level
terakhir selesai dibandingkan.
>> sumber : dari dosenku
Hotels
Filed under:
pemrograman
Leave a comment