ujian PLP

Pengantar Sorting #1

▪ Sorting= pengurutan

▪ Sorted= terurut menurut kaidah/aturan tertentu

▪ 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!

Pengantar Sorting #2

❑ Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun

kembali himpunan objek menggunakan aturan tertentu.

❑ Tujuan utama dari proses pengurutan(Sorting) untuk mengurutkan data berdasarkan

keinginan ,baik itu dari yang terendah maupun yang tertinggi, sehingga data yang

dihasilkan

akan

lebih

terstruktur,

teratur,

dan

sesuai

dengan

kebutuhan

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.

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.

2) Mempercepat proses pencarian data yang harus dilakukan berulang

kali.

Metode Sorting

Untuk melakukan proses pengurutan tersebut dapat digunakan berbagai
macam cara / metode. Beberapa metode diantaranya :

❑ Insertion Sort

❑ Selection Sort

❑ Buble / Exchange Sort

❑ Merger Sort

1. Insertion Sort (Penyisipan)

Insertion Sort mirip dengan cara orang mengurutkan kartu, selembar demi
selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.

2 . Selection Sort

Proses pengurutan dengan metode seleksi diawali dengan mencari data
terkecil dari data pertama sampai data terakhir. Kemudian data terkecil
ditukar dengan data pertama.

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.

Kelemahan dan Kelebihan Bubble Sort

Kelebihan Bubble Sort

▪ Metode Bubble sort merupakan metode paling simpel

▪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.

​kelemahan Bubble Sort

4. Merger Sort

Merger

sort

ada

(metode

penggabungan)

digunakan

pada

pengurutan berkas. Prinsip dari metode penggabungan diawali
dengan

memberikan

dua

kumpulan

data

yang

sudah

dalam

keadaan urut . kedua kumpulan data tersebut harus dijadikan satu
tabel, sehingga dalam keadaan urut.

Contoh Merge Sort

Bayangkan kalian memiliki dua daftar tugas harian dari dua hari yang berbeda, dan setiap daftar sudah
diurutkan berdasarkan waktu pelaksanaan. Tugas kalian adalah menggabungkan kedua daftar tersebut
menjadi satu daftar yang juga diurutkan berdasarkan waktu.

Contoh Daftar Tugas:
Hari 1 (sudah diurutkan):
08:00: Sarapan
10:00: Belanja
12:00: Makan Siang
15:00: Olahraga

Hari 2 (sudah diurutkan):
09:00: Bekerja
11:00: Meeting
13:00: Istirahat
16:00: Membaca buku

APAKAH ADA PERTANYAAN?