BD DASAR PEMROGRAMAN 2

I Wayan Adi Sparta

Sorting

UNIVERSITAS BALI DWIPA

Apa itu Sorting
Sorting berasal dari kata dasar "sort", dalam bahasa
Indonesia berarti mengurutkan. Metode sorting pada C++
disini adalah mengurutkan data berdasarkan ascending (dari
nilai terkecil ke nilai terbesar) ataupun descending (dari nilai
terbesar ke nilai terkecil).
Karakteristik & Tujuan Sorting
1. Fungsi sort digunakan untuk mengurutkan data dalam suatu struktur data seperti array atau
list. Data dapat diurutkan secara ascending atau descending berdasarkan nilai atau kunci
tertentu, seperti numerik atau abjad.
2. Ada beberapa metode yang dapat digunakan dalam sorting.
3. Sangat mempermudah apabila diperlukan saat membuat program dengan pencarian data.
4. Mengoptimalkan kecepatan akses data.
5. Memudahkan proses analisis data.
6. Membantu dalam pemrosesan transaksi (contoh sistem perbankan).
7. Membantu dalam pemrosesan data besar (analisa dan pencarian).
8. Bagus digunakan dalam UI dan keperluan UX dari sebuah Aplikasi.
Pembagian Sorting
Sama halnya dengan pencarian, pengurutan juga dibedakan menjadi dua kelompok, yaitu:
1. Pengurutan Internal, yaitu pengurutan terhadap sekumpulan data yang disimpan di dalam
memori komputere. Umumnya struktur internal yang dipakai untuk pengurutan ini adalah
array, sehingga pengurutan internal disebut dengan pengurutan array.
2. Pengurutan Eksternal, yaitu pengurutan data yang disimpan di dalam memori sekunder.
Biasanya data dengan berjumlah besar sehingga tidak mampu dimuat semuanya dalam
memori komputer. Struktur eksternal yang dipakai adalah arsip (file), maka pengurutan ini
juga sering disebut dengan pengurutan arsip.
Metode Sorting
1. Bubble Sort
2. Quick Sort
3. Selection Sort
4. Insertion Sort
5. Merge Sort
Algoritma Swap
Algoritma swap merupakan algoritma yang berkaitan dengan proses
sorting. Pada dasarnya algoritma ini bertujuan untuk menukar isi dari dua
variable.
Bubble Sort
Bubble Sort adalah metode pengurutan algoritma 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.
Referensi Belajar
1. https://www.youtube.com/watch?v=9vR7-Umkox8&ab_channel=JagatKodingQuick Sort
2. https://www.youtube.com/watch?v=XgW2TvpXh14&ab_channel=JagatKoding
3. https://www.youtube.com/watch?v=F_XLjwNsrpY&ab_channel=JagatKoding