2. Pengantar Sorting #1
Sorting= pengurutan
Sorted= terurut menurut kaidah/aturan tertentu
Data pada umumnya disajikan dalam bentuk sorted.
Contoh:
• Data Mahasiswa
• Kata-kata dalam kamus
• File-file di dalam sebuah directory
• Indeks sebuah buku
• Data mutasi rekening tabungan
Bayangkan jika data di atas tidak terurut!
3. Pengantar Sorting #2
Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk
menyusun kembali himpunan objek menggunakan aturan tertentu.
Menurut Microsoft Book-shelf, definisi algoritma pengurutan adalah
algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu
berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen.
4. Macam-macam Sorting
Ada dua macam urutan yang biasa digunakan dalam proses pengurutan
yaitu
a) urut naik (ascending) yaitu dari data yang mempunyai nilai paling kecil
sampai paling besar
b) urut turun (descending) yaitu data yang mempunyai nilai paling besar
sampai paling kecil.
6. Keuntungan dari data yang sudah dalam keadaan terurutkan
antara lain :
1) Data mudah dicari (misalnya dalam buku telepon atau kamus bahasa),
mudah untuk dibetulkan, dihapus, disisipi atau digabungkan. Dalam
keadaan terurutkan, kita mudah melakukan pengeekan apakah ada
data yang hilang
2) Melakukan komppilasi program komputer jika tabel-tabel simbol harus
dibentuk
3) Mempercepat proses pencarian data yang harus dilakukan berulang
kali.
7. Metode Sorting
Untuk melakukan proses pengurutan tersebut dapat digunakan berbagai
macam cara / metoda. Beberapa metode diantaranya :
Insertion Sort
Selection Sort
Buble / Exchange Sort
8. 1. Insertion Sort (Penyisipan)
Insertion Sort mirip dengan cara orang mengurutkan kartu, selembar demi
selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.
Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika
ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi
yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain
akan bergeser ke belakang.
16. 2 . Selection Sort
Metode seleksi melakukan pengurutan dengan cara mencari data yang
terkecil kemudian menukarkannya dengan data yang digunakan sebagai
acuan atau sering dinamakan pivot.
Proses pengurutan dengan metode seleksi /Selection Sort sebagai
berikut :
Langkah pertama dicari data terkecil dari data pertama sampai data
terakhir. Kemudian data terkecil ditukar dengan data pertama. Dengan
demikian, data pertama sekarang mempunyai nilai paling kecil dibanding
data yang lain.
Langkah kedua, data terkecil kita cari mulai dari data kedua sampai
terakhir. Data terkecil yang kita peroleh ditukar dengan data kedua dan
demikian seterusnya sampai semua elemen dalam keadaan terurutkan.
17. Selection Sort #2
ITEERATION FOUND? GESER KE POSISI INDEX
1 Lowest Element 0
2 Next Lowest 1
3 Next Lowest 2
n n n
19. 3. Bubble Sort
Buble sort meupakan metode yang mengurutkan data dengan cara
membandingkan masing-masing elemen, kemudian melakukan
penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi
bila dibandingkan dengan metode lain yang kita pelajari, metode ini
merupakan metode yang paling tidak efisien.
20. Bubble Sort
Konsep Bubble Sort adalah sebagai berikut :
Contoh Tracking konsepnya :
Perhatikan Gambar disamping kanan ini!
21. Kelemahan dan Kelebihan Bubble Sort
Kelebihan Bubble Sort
Metode Bubble sort merupakan metode paling simpel
Metode Bubble sort mudah difahami algoritmanya
22. Kelemahan Bubble Sort
Tidak efesien, pada saat mengurutkan data yang sangat besar
akan mengalami keterlambatan luar biasa, atau dengan kata
lain kinerja memburuk cukup signifikan ketika data yang diolah
cukup banyak.
Jumlah iterasi banyak, jumlah pengulangan akan tetap sama
jumlahnya walaupun data sesungguhnya sudah cukup terurut.
Hal ini akan disebabkan setiap data yang dibandingkan
dengan setiap data yang lain untuk menentukan posisinya.
