Pemrograman Momputer dan Algoritma pemrograman-Sorting.pptx

1. ALGORITMA
SORTING

2. Apa itu sorting?
Jenis-jenis sorting
Bagaimana algoritmanya
Contoh
CONTENTS

3. Sorting adalah proses mengatur elemen-elemen
dalam suatu kumpulan data (seperti array, list, atau
struktur data lainnya) berdasarkan urutan tertentu.
Urutan ini dapat berupa ascending (menaik), dari
nilai terkecil ke terbesar, atau descending
(menurun), dari nilai terbesar ke terkecil.
WHAT IS A SORTING?
Sorting adalah operasi penting dalam ilmu
komputer karena banyak algoritma dan aplikasi
(seperti pencarian data, pengelompokan, dan
analisis data) membutuhkan data dalam urutan
tertentu untuk bekerja secara efisien.

4. • Mengorganisasi Data: Membuat data
lebih mudah dipahami atau diakses.
• Meningkatkan Efisiensi Algoritma Lain:
Sorting sering menjadi langkah awal
untuk algoritma lain seperti pencarian
binary (Binary Search).
• Kemudahan Analisis: Membantu dalam
analisis atau pengolahan data, seperti
menemukan nilai minimum/maksimum
atau median
TUJUAN SORTING

5. Terdapat beberapa macam
teknik sorting, yaitu:
• selection sort
• insert sort
• buble sort
MACAM-MACAM SORTING

6. SELECTION SORT
• Sorting seleksi atau Selection Sort
adalah salah satu algoritma sorting
sederhana yang bekerja dengan cara
menemukan elemen terkecil (atau
terbesar, tergantung kebutuhan)
dalam array, lalu menempatkannya di
posisi yang benar. Algoritma ini terus
mengulang proses tersebut untuk
elemen berikutnya hingga seluruh
array terurut.

7. ALGORITMA SELECTION SORT
• Mulai dari elemen pertama, cari
elemen terkecil dalam array.
• Tukar elemen terkecil tersebut dengan
elemen pertama.
• Pindah ke elemen berikutnya, dan
ulangi proses untuk sub-array yang
belum terurut.
• Ulangi langkah ini sampai seluruh
array terurut.

8. ALGORITMA SELECTION SORT
• Misalkan kita memiliki array:
64,25,12,22,11
1.Iterasi pertama:
• Cari elemen terkecil di seluruh array:
11.
• Tukar 11 dengan elemen pertama (64):
• Hasil: 11,25,12,22,64

9. ALGORITMA SELECTION SORT

10. • Insertion Sort, atau disebut juga
teknik sisip, adalah salah satu
algoritma sorting yang bekerja
dengan cara membangun array yang
sudah terurut secara bertahap.
Algoritma ini memproses satu elemen
dalam satu waktu, memasukkan
elemen tersebut ke posisi yang benar
di dalam subarray yang sudah
terurut.
INSERT SORT (SISIP SORT)

11. • Mulai dari elemen kedua (indeks 1),
karena elemen pertama (indeks 0)
dianggap sudah terurut.
• Bandingkan elemen tersebut dengan
elemen sebelumnya.
• Jika elemen sebelumnya lebih besar,
geser elemen tersebut ke kanan.
• Ulangi langkah ini sampai elemen
yang sedang diproses berada di posisi
yang benar dalam subarray yang
terurut.
• Lanjutkan ke elemen berikutnya
sampai semua elemen terurut.
ALGORITMA INSERT SORT (SISIP SORT)

12. Misalkan kita memiliki array: 12,11,13,5,6
Langkah-langkah:
Iterasi 1 (i=1):
• Elemen ke-2 (11) dibandingkan
dengan elemen ke-1 (12).
• Geser 12 ke kanan, lalu masukkan 11
ke posisi yang benar:
• 11,12,13,5,6
ALGORITMA INSERT SORT (SISIP SORT)

13. ALGORITMA INSERT SORT (SISIP SORT)

14. • Bubble Sort adalah salah satu
algoritma sorting sederhana yang
bekerja dengan cara
membandingkan dua elemen
yang berdekatan, lalu menukar
mereka jika urutannya salah.
Proses ini diulangi hingga seluruh
array terurut.
BUBLE SORT

15. • Mulai dari elemen pertama,
bandingkan setiap pasangan
elemen yang berdekatan.
• Jika elemen di kiri lebih besar dari
elemen di kanan, tukar mereka.
• Lanjutkan ke elemen berikutnya
hingga elemen terakhir dalam
iterasi.
• Setelah setiap iterasi, elemen
terbesar akan "menggelembung" ke
posisi akhir.
• Ulangi proses untuk elemen yang
tersisa sampai tidak ada lagi
pertukaran.
ALGORITMA BUBLE SORT

16. Misalkan kita memiliki array:
64,34,25,12,22,11,90
Langkah-langkah:
• Iterasi 1:
Bandingkan setiap elemen:
• 64>34 : Tukar 34,64,25,12,22,11,90
→
• 64>25 : Tukar 34,25,64,12,22,11,90
→
ALGORITMA BUBLE SORT

17. ALGORITMA BUBLE SORT

18. TERIMAKASIH