Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.
Secara umum ada dua jenis pengurutan data yaitu :
a. Pengurutan secara urut naik (Ascending)
yaitu dari data yang nilainya paling kecil sampai data yang nilainya paling besar.
b. Pengurutan secara urut turun (Descending)
yaitu dari data yang mempunyai nilai yang paling besar sampai paling kecil.
Berdasarkan media yang digunakan terdapat 2 metode sortir :
1. Sortir Internal
Metode ini dipakai jika himpunan data yang akan disortir kecil, sehingga proses sortir tidak membutuhkan tempat yang besar di memori utama komputer.
2. Sortir Eksternal
Metode ini dipakai jika himpunan data yang akan disortir cukup besar, sehingga dibutuhkan media atau alat tambahan seperti Magnetik Tape, Disket dan sebagainya.
Dua hal yang mempengaruhi kecepatan algoritma sortir adalah :
1. Jumlah operasi perbandingan yang dilakukan.
2. Jumlah operasi pemindahan data dilakukan.
Pada garis besarnya ada tiga teknik utama yang dapat dilakukan dalam melakukan sortir yaitu :
1. Sortir Penyisipan atau Insertion Sort.
2. Sortir Pemilihan atau Selection Sort.
3. Sortir Penukaran atau Exchange Sort.
Asumsi : Sortir secara Ascending
Mau lebih lengkapnya, langsung aja download link dibawah ini :
1 komentar:
Thanks bgt bwt materinya!!!
Posting Komentar