Sorting: Membuat Data

Terurut
Sorting adalah proses pengurutan data dari nilai terkecil ke nilai terbesar atau
sebaliknya. Dalam dunia IT, kita mengenal beberapa algoritma sorting yang
berguna bagi proses pengolahan data.

By: Galih Dwi Nugroho (22040700037)

Sadin Yusuf Ardika (22040700111)
Algoritma Sorting

1 Bubble Sort

Salah satu algoritma sorting sederhana dengan kompleksitas waktu O(n^2). Ideal
digunakan pada jumlah data kecil atau dalam pembelajaran konsep sorting.

2 Selection Sort

Algoritma ini mencari nilai minimum dalam data dan memindahkannya ke posisi awal.
Kompleksitas waktu O(n^2). Cocok digunakan untuk data dengan jumlah yang sedang.

3 Insertion Sort

Prosesnya mirip seperti saat kita menyisipkan kartu pada susunan kartu yang terurut.
Kompleksitas waktu O(n^2). Digunakan untuk data yang sudah hampir terurut.
Sorting Merge dan Quick

Merge Sort Quick Sort

Cocok digunakan untuk jumlah data yang sangat Algoritma sorting paling cepat dengan
besar namun membutuhkan alokasi memori kompleksitas waktu O(n log n). Cocok digunakan
ekstra. Kompleksitas waktu O(n log n). saat kita membutuhkan pengolahan data yang
cepat.
Cara Kerja Selection Sort
Mencari Nilai Penukaran Nilai Pencarian Lanjutan
Terkecil
Setelah menemukan nilai Proses ini diteruskan
Algoritma selection sort terkecil, algoritma dengan mencari nilai
memindahkan nilai selection sort menukar terkecil pada indeks ke-2
terkecil ke posisi indeks nilai indeks pertama dan seterusnya hingga
pertama di setiap iterasi. dengan nilai terkecil selesai.
tersebut.
Keuntungan Penggunaan Merge Sort

1 Waktu Kompleksitas

Merge sort memiliki waktu kompleksitas paling rendah, yaitu O(n log n), dibandingkan
dengan algoritma sorting lainnya.

2 Stabil dan Aman

Merupakan algoritma sorting yang stabil serta aman digunakan pada berbagai jenis data.

3 Penanganan Data Besar

Algoritma merge sort membutuhkan sedikit memori untuk memproses data dalam
jumlah besar dengan cepat dan efektif.
Contoh Kasus Penggunaan Bubble
Sort

Penurunan Kualitas Suara Perbandingan Algoritma Sorting

Pada saat kita mendengarkan musik dengan Perbandingan kompleksitas waktu dan
kualitas CD awal, kita memperhatikan suara kecepatan antara berbagai jenis algoritma
semakin buruk saat mereka memproses data sorting dalam skenario penggunaan yang
dengan bubble sort. berbeda.
Cara Kerja Insertion Sort
1 Pengambilan Data 2 Pemasukan Data 3 Penempatan Data

Algoritma insertion sort Pemasukan data Setelah menemukan

mengambil data
pertama sebagai acuan.
dilakukan melalui posisi yang tepat, data
pengecekan setiap kemudian dimasukkan.
elemen dan
perpindahan elemen
lain mengikuti urutan
urutan terurut.
Perbandingan Algoritma Selection
dan Insertion Sort
Selection Sort
Algoritma ini mendekati masalahnya dengan
mencari nilai terkecil dan memindahkannya
terlebih dahulu.
Insertion Sort
Pendekatan yang digunakan pada algoritma
insertion sort lebih kompleks dan
membutuhkan alokasi memori yang sedikit
lebih besar.