Dokumen ini membahas algoritma sorting dalam pengurutan data, termasuk metode seperti bubble sort, selection sort, dan quick sort. Dijelaskan juga langkah-langkah pengurutan, kelemahan dari proses sorting pada data besar, serta keuntungan metode yang lebih sederhana dalam situasi tertentu. Implementasi algoritma dilakukan dengan menggunakan bahasa pemrograman C++ dan perangkat lunak terkait.

1. Oleh : Desy Safitri
Warga Kelas XIl IPA 2
Boarding school MAN 1 Surakarta

2. • Algoritma → Penyelesaian satu masalah secara
matematis
• Sorting → Pengurutan, di kenal 2 istilah,
• Ascending adalah pengurutan data dari terkecil
menuju terbesar
• Descending adalah pengurutan dari data
terbesar menuju terkecil.
• Macam → Bubble sort, selection sort, insertion
sort, exchange sort, quick sort, merge sort, dll.

3. • Cara pengurutan elemen yang paling
sederhana
• Menggunakan metode pembandingan dan
pertukaran
• Tiap putaran, elemen yang bersebelahan
akan dibandingkan dan isinya akan ditukar
jika nilainya tidak berurut

5. banyaknya data: n
Data diurutkan/disorting dari yang bernilai besar
Proses
step 1 :
n
tukarkan
step 2 :
n
tukarkan
Periksalah nilai dua elemen mulai dari urutan kesampai urutan ke-1. Jika nilai kiri<kanan,
kedua data itu.
Periksalah nilai dua elemen mulai dari urutan kesampai urutan ke-2. Jika nilai kiri<kanan,
kedua data itu.
step n-1 :
n
tukarkan
Periksalah nilai dua elemen mulai dari urutan kesampai urutan ke-n-1. Jika nilai kiri<kanan,
kedua data itu.

6. Awal
7
4
5
8
10

7. Awal
7
4
5
8
10
Step-1
7
4
5
8
10

8. Awal
7
4
5
8
10
Step-1
7
4
5
10
8

9. Awal
7
4
5
8
10
Step-1
7
4
10
5
8

10. Awal
7
4
5
8
10
Step-1
7
10
4
5
8

11. Awal
7
4
5
8
10
Step-1
10
7
4
5
8

12. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
7
4
5
8

13. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
7
4
8
5

14. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
7
8
4
5

15. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
8
7
4
5

16. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
8
7
4
5
Step-3
10
8
7
4
5

17. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
8
7
4
5
Step-3
10
8
7
5
4

18. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
8
7
4
5
Step-3
10
8
7
5
4

19. Awal
7
4
5
8
10
Step-1
10
7
4
5
8
Step-2
10
8
7
4
5
Step-3
10
8
7
5
4
Step-4
10
8
7
5
4

20. • proses sorting tidak efisien dalam
pengurutan daftar besar yang (memiliki
kompleksitas waktu).
• terkenal karena kesederhanaannya,
memiliki keunggulan kinerja dari algoritma
yang lebih rumit dalam situasi tertentu,
terutama di mana memori tambahan
terbatas.

21. • Dimulai dengan elemen pertama dan mencari pada
seluruh array nilai yang terkecil
• Jika ada yang lebih kecil dari elemen pertama, akan
ditukar
• Putaran kedua, akan dimulai dari elemen kedua,
demikian seterusnya.
• Variabel i menyatakan tempat dimana elemen terkecil
ditempatkan.
• Variabel t menyatakan elemen terkecil
• Data di dalam larik akan berubah-ubah

23. 35
21
40
44
20
50
75
i
16
t
21
40
44
i
16
20
20
20
50
75
35
50
75
35
50
75
35
t
40
44
21
21
t
i
16
16
44
i
40
t

24. 16
20
21
35
40
50
75
44
50
75
44
i, t
16
20
21
35
40
i
16
20
21
21
35
35
40
40
44
44
75
50
i
16
20
t
t
50
75

25. • Jika t menyatakan elemen terkecil
dari elemen ke i sampai dengan
elemen ke-n dimana n menyatakan
jumlah data yang akan diurutkan.
• LEBIH JELASNYA, Cekidot….

26. DI SCAN
DAHULU

27. •
•
•
•
•
•
•
•
•
37495261
37495261
37495261
34795261
34795261
34579261
23457961
23456791
12345679
• Sorting di mulai dari depan
(Kiri) yg di garis bwh+Putih.
• Dalam setiap langkah item
di bandingkan dan item
pindah (atau diadakan di
tempat jika itu belum
dianggap terbesar)
SUDAH JELAS
BELOM???
CEKIDOT..!!!!

29. • Menggunakan bahasa C++
• Software yg digunakan
•Microsoft Visual C++
•Turbo C++
•Dev C++

38. Any
Question?
??

39. CENDOL DONG
GAN…