sorting

SORTING
(PENGURUTAN)

DISUSUN OLEH: MOHAMMAD AMIN, S.KOM
GURU INFORMATIKA SMAN 1 PAKONG

PENGERTIAN

• Apa itu Sorting? Sorting adalah proses mengatur elemen dalam suatu kumpulan datadalam urutan tertentu, baik itu ascending (menaik) maupun descending (menurun).

• Mengapa Sorting Penting? Sorting memudahkan pencarian, analisis data, dan pengolahan data lainnya.

JENIS-JENIS ALGORITMA SORTING

1.Bubble Sort

2.Selection Sort

3.Insertion Sort

4.Merge Sort

5.Quick Sort

APA ITU BUBBLE SORT?

• Bubble Sort adalah salah satu algoritma pengurutan yang sederhana. Cara kerjanya mirip seperti gelembung udara yang naik ke permukaan air. Elemen-elemen dalam list
dibandingkan secara berpasangan, dan jika urutannya salah, maka keduanya ditukar. Proses ini diulang terus menerus hingga seluruh list terurut.

CONTOH PENERAPAN BUBBLE SORT

• Misalkan kita memiliki list angka berikut:

[64, 34, 25, 12, 22, 11, 90]

• Pass 1:

• Bandingkan 64 dan 34. Karena 64 lebih besar, tukar. List menjadi [34, 64, 25, 12, 22, 11, 90].

• Bandingkan 64 dan 25. Tukar. List menjadi [34, 25, 64, 12, 22, 11, 90].

• Lanjutkan perbandingan hingga akhir list.

• Pass 2:

• Ulangi proses perbandingan. Angka terbesar (90) sekarang sudah berada di posisi terakhir.

TUGAS KELOMPOK

• Buatlah kelompok yang terdiri dari 3-4 orang

• Kelompok 1 : Selection Sort

• Kelompok 2 : Insertion Sort

• Kelompok 3 : Merge Sort

• Kelompok 4 : Quick Sort

• Mencari materi tentang jenis sorting yang meliputi pengertian, cara kerja, dan contoh

penerapan atau visualisasi

Terima kasih