Materi-3

SORTING
APA ITU SORTING ?
 Definisi Sorting

 Sorting adalah proses pengurutan data baik

dari nilai terendah (Ascending) maupun
dari nilai tertinggi (Descending).
 Ada banyak algoritma popular untuk
mengurutkan data seperti Bubble Sort,
Selection Sort, Quick Sort, Insertion Sort,
Merge Sort.
 Bubble Sort

 Bubble Sort adalah metode/algoritma

pengurutan data dengan cara melakukan
penukaran data secara terus menerus sampai
bisa dipastikan dalam suatu iterasi tertentu
tidak ada lagi perubahan/penukaran.
 Algoritma ini menggunakan perbandingan
dalam operasi antar elemennya.
 Gambaran Algoritma Bubble Sort

1. Bandingkan nilai data ke-1 dan data ke-2

2. Jika data ke-1 lebih besar dari data ke-2
maka tukar posisinya
3. Kemudian data yg lebih besar tadi
dibandingkan dengan data ke-3
4. Lakukan langkah nomor 2 hingga selesai.
Tahapan Algoritma Bubble Sort
Program Python
Program Python
 Selection Sort

 Selection Sort adalah sorting dengan

prinsip memilih elemen dengan nilai
paling rendah dan menukar elemen
tersebut dengan elemen ke-i.
 Nilai dari i dimulai dari 0 ke n-1, dimana n
adalah jumlah elemen dikurangi 1.
 Gambaran Algoritma Selection Sort

1. Selection sort secara Ascending yaitu mencari lokasi dari

angka terbesar untuk setiap satu iterasi, selanjutnya
memindahkan (menukarkan) isinya di akhir iterasi. Hasil
iterasi pertama, angka terbesar berada di posisi paling
kanan.
2. Iterasi kedua akan menempatkan angka terbesar
berikutnya, dan proses ini akan berlanjut dan memerlukan
n-1 iterasi untuk mengurutkan item sebanyak n
3. Item terakhir akan berada pada posisi yang benar setelah
operasi iterasi n-1
Tahapan Algoritma Selection Sort
Program Python
 Fungsi Sorted

 Fungsi sorted() digunakan untuk

mengurutkan iterable baik secara
ascending (menaik) atau descending
(menurun)
 Sintaks

sorted(iterable[, key][, reverse])

Fungsi sorted() menerima tiga buah parameter. Minimal satu diantaranya

wajib diisi.
 iterable – sequence (string, list, tuple), collection (set, dictionary,
frozenset), atau iterator lainnya.
 key (opsional) – fungsi kunci yang digunakan sebagai pembanding
pengurutan. Defaultnya adalah None.
 reverse (opsional) – menentukan apakah iterable diurut secara terbalik
(descending) atau tidak (ascending). Jika bernilai True maka iterable
akan diurut secara terbalik. Defaultnya adalah False
Program Python Menggunakan Fungsi Sorted
Program Python Menggunakan Fungsi Sorted
 LATIHAN

 Buatlah 1 contoh Sorting sesuai kasus

masing-masing. Uraikan perhitungan
manualnya dan buat codingnya dalam
bahasa pemrograman Python (Kelompok).