belajar algoritma

ALGORITMA SORTING DATAOleh : Desy SafitriWarga Kelas XIl IPA 2Boarding school MAN 1 Surakarta

PENGERTIAN• 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.

BUBBLE SORT• 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

ILUSTRASI BUBBLE SORT

banyaknya data: nData diurutkan/disorting dari yang bernilai besar

Prosesstep 1 : Periksalah nilai dua elemen mulai dari

urutan ke-n sampai urutan ke-1. Jika nilai kiri<kanan, tukarkan kedua data itu.

step 2 : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-2. Jika nilai kiri<kanan, tukarkan kedua data itu.

step n-1 : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-n-1. Jika nilai kiri<kanan, tukarkan kedua data itu.

Contoh Algoritma: BUBBLE SORT

7 4 5 8 10Awal

Bubble Sort: tahap demi tahap

7 4 5 8 10

7 4 5 8 10Step-1

Awal


7 4 5 8 10

7 4 5 10 8Step-1

Awal


7 4 5 8 10

7 4 10 5 8Step-1

Awal


7 4 5 8 10

7 10 4 5 8Step-1

Awal


7 4 5 8 10

10 7 4 5 8Step-1

Awal


7 4 5 8 10

10 7 4 5 8

10 7 4 5 8

Step-1

Awal

Step-2


7 4 5 8 10

10 7 4 5 8

10 7 4 8 5

Step-1

Awal

Step-2


7 4 5 8 10

10 7 4 5 8

10 7 8 4 5

Step-1

Awal

Step-2


7 4 5 8 10

10 7 4 5 8

10 8 7 4 5

Step-1

Awal

Step-2


7 4 5 8 10

10 7 4 5 8

10 8 7 4 5

10 8 7 4 5

Step-1

Awal

Step-2

Step-3


7 4 5 8 10

10 7 4 5 8

10 8 7 4 5

10 8 7 5 4

Step-1

Awal

Step-2

Step-3


7 4 5 8 10

10 7 4 5 8

10 8 7 4 5

10 8 7 5 4

10 8 7 5 4

Step-1

Awal

Step-2

Step-3

Step-4


SELECTION SORT• 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.

Cara Kerja:• 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

ILUSTRASI SELECTION SORT

Selection sort

35 21 40 44 20 50 75 16

16 21 40 44 20 50 75 35

16 20 40 44 21 50 75 35

16 20 21 44 40 50 75 35

i

i

i

ti

t

t

t

Selection sort

16 20 21 35 40 50 75 44

16 20 21 35 40 50 75 44

16 20 21 35 40 44 75 50

16 20 21 35 40 44 50 75

i,

i

ti

t

t

Algoritma Selection Sort

• 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….

DI SCAN DAHULU

• 3 7 4 9 5 2 6 1• 3 7 4 9 5 2 6 1• 3 7 4 9 5 2 6 1• 3 4 7 9 5 2 6 1• 3 4 7 9 5 2 6 1• 3 4 5 7 9 2 6 1• 2 3 4 5 7 9 6 1• 2 3 4 5 6 7 9 1• 1 2 3 4 5 6 7 9

• 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..!!!!

INSERTION SORT

PROGRAM ALGORITMA SORTING

• Menggunakan bahasa C++• Software yg digunakan

•Microsoft Visual C++•Turbo C++•Dev C++

Bubble Sort

Selection Sort

GABUNG & MASUKKAN DALAM PROGRAM

CONTOH PROGRAM

THE END

Any Question

???

SEKIAN TERIMA KASIHCENDOL DONG

GAN…

belajar algoritma

Education