Page 69 - MODUL X FASE E

B. Pengurutan (Sorting)
Secara garis besarnya,

sorting (pengurutan)
adalah suatu proses
penyusunan kembali

kumpulan objek
menggunakan tata aturan
tertentu. Sorting disebut

juga sebagai suatu
algoritma untuk meletakkan kumpulan elemen data ke dalam urutan
tertentu berdasarkan satu atau beberapa kunci ngka, dalam tiap-tiap
elemen.

Penggunaan algoritma sorting dapat pula diaplikasikan pada
algoritma Python. Terdapat beberapa algoritma Python yang cukup
populer dalam mengurutkan data, misalnya bubble sort, bucket sort,

comb sort, counting sort, heap sort, insertion sort, merge sort, quick
sort, radix sort, selection sort, dan shell sort.
Berikut ini macam-macam Teknik Pengurutan (Sorting)

1. Selection Sort
Bentuk kombinasi antara sorting dan searching adalah
Selection Sort. Pengurutan (sorting) sebagai proses dasar yang ada

dalam sebuah algoritma dan struktur data. Secara singkat, sorting
adalah metode untuk pengurutan data. Tujuan utama dari proses
pengurutan, (sorting) adalah 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

a. Selection Sort (Ascending)
Ada dua macam urutan yang biasa digunakan dalam suatu
proses sorting, yaitu urut naik (ascending) dan urut turun
(descending) dengan mengurutkan dari data yang memiliki

nilai paling besar sampai paling kecil.

69