PTS
Informatika
MENGENAL
SORTING
Presented by: Daniel Ezra
Mengenal Sorting
Sorting adalah proses mengatur atau
mengurutkan elemen-elemen dalam suatu
kumpulan data ke dalam urutan yang ditentukan.
Tujuan utama dari sorting adalah membuat data
lebih mudah dicari, diakses, dan dikelola. Proses
ini umumnya dilakukan dalam berbagai bidang
komputasi, termasuk pemrograman, basis data,
dan algoritma.
Sorting dapat terbagi menjadi beberapa
Jenis-Jenis
metode dengan kelebihannya masing-masing
dalam menyelesaikan suatu tugas sorting. Sorting
Metode tersebut antara lain :
Bubble sort
Insertion sort
Selection sort
Merge sort
Quick sort
Bubble sort
Definisi
Bubble Sort adalah algoritma pengurutan sederhana
yang secara berulang membandingkan setiap
pasangan elemen yang berdekatan dan menukar
mereka jika berada dalam urutan yang salah.
Langkah-langkah
Langkah-langkah sorting dengan metode bubble sort adalah sebag
berikut :
1. Mulai dari awal kumpulan data, bandingkan pasangan elemen
berurutan.
2. Jika pasangan tersebut tidak dalam urutan yang benar, tukar po
elemen tersebut.
3. Ulangi langkah-langkah di atas untuk setiap pasangan elemen
hingga kumpulan data terurut secara keseluruhan. Proses ini akan
terus diulang dari awal hingga tidak ada lagi pertukaran yang
dilakukan pada iterasi tertentu.
C ONT OH
1 2 3
1 1 1 0 2 3 5 1 1 0 1 2 3 5 1 0 1 1 2 3 5
Bandingkan pasangan elemen yang berututan Tukar elemen yang nilainya lebih kecil ke kiri Angka yang dilingkari hijau sudah berada pada posisi yang
(dalam hal ini, terdapat tiga angka 1 dalam sehingga datanya dapat diurutkan. Kemudian berurutan sehingga ketika dibandingkan tidak terjadi
kumpulan data ini. Sehingga kita langsung lanjutkan proses ini hingga data-datanya perubahan. Ulangi proses memnadingkan dan menukar
bandingkan dengan angka 0) berututan data hingga data terkecil ada di awal urutan data
Langkah pertama Langkah kedua Langkah ketiga
C ONT OH
0 1 1 1 2 3 5
Ketika kumpulan angka sudah berada dalam posisi yang
berurutan dengan nilai yang sesuai saat dibandingkan,
maka proses sorting sudah selesai
Langkah keempat
Insertion sort
Definisi
Insertion Sort adalah algoritma pengurutan yang
membagi kumpulan data menjadi bagian yang terurut
dan tidak terurut, kemudian secara berulang memilih
elemen dari bagian tidak terurut dan memasukkannya
ke tempat yang tepat di bagian terurut.
Langkah-langkah
Langkah-langkah sorting dengan metode insertion sort adalah
sebagai berikut :
1. Mulai dengan satu elemen dari kumpulan data sebagai
bagian terurut.
2. Ambil satu elemen dari bagian tidak terurut.
3. Masukkan elemen tersebut ke dalam bagian terurut pada
posisi yang tepat sesuai dengan urutan.
4. Ulangi langkah-langkah di atas untuk setiap elemen di
bagian tidak terurut hingga seluruh kumpulan data terurut.
C ONT OH
1 2 3
1 1 1 0 2 5 4 0 1 1 1 2 5 4 0 1 1 1 2 4 5
Pilih satu angka yang akan dipindahkan (angka Tukar elemen yang nilainya lebih kecil ke kiri Ketika datanya sudah berurutan, maka proses tukar
0 dipilih karena ada 3 digit angka yang sama di sehingga datanya dapat diurutkan. Kemudian menukarnya sudah selesai. Insertion sort merupakan salah
depan sama) lalu lanjutkan proses ini hingga data-datanya satu metode sorting yang cukup mudah dan cepat
berututan dibandingkan metode lainnya
Langkah pertama Langkah kedua Langkah ketiga
Selection sort
Definisi
Selection Sort adalah algoritma pengurutan yang
secara berulang memilih elemen dengan nilai terendah
(atau tertinggi) dari kumpulan data yang belum terurut
dan memindahkannya ke bagian terurut.
Langkah-langkah
Langkah-langkah sorting dengan metode selection sort
adalah sebagai berikut :
1. Mulai dengan memilih elemen dengan nilai terendah
dari seluruh kumpulan data.
2. Tukar elemen tersebut dengan elemen pertama.
3. Pilih elemen dengan nilai terendah dari sisa
kumpulan data yang belum terurut.
4. Tukar elemen tersebut dengan elemen kedua, dan
seterusnya, hingga seluruh kumpulan data terurut.
C ONT OH
1 2 3
1 1 1 0 2 6 3 0 1 1 1 2 6 3 0 1 1 1 2 3 6
Pada kumpulan data ini, kita memiliki angka 1 Tukar angka yang dipilih (yang dilingkari hijau) dengan Tukar angka 6 dengan 3 sehingga digit
sebagai angka minimum pertama, lalu kita pilih angka minimum pertama. Kemudian, tentukan angka angka berada pada urutan yang sesuai.
angka lainnya yang paling kecil jika dibandingkan minimum kedua untuk ditukar. Angka dua sudah berada di Proses sorting pun selesai dengan urutan
dengan angka minimum (yang dilingkari putih) posisi yang benar, sehingga langsung kita tentukan angka 6 0111236
Langkah pertama Langkah kedua Langkah ketiga
Merge sort
Definisi
Merge Sort adalah algoritma pengurutan yang
menggunakan pendekatan divide and conquer untuk
membagi kumpulan data menjadi bagian yang lebih
kecil, mengurutkan setiap bagian tersebut, dan
kemudian menggabungkannya kembali dalam urutan
yang benar.
Langkah-langkah
Langkah-langkah sorting dengan metode merge sort adalah
sebagai berikut :
1. Bagi kumpulan data menjadi dua bagian yang seimbang.
2. Urutkan setiap bagian secara terpisah dengan menggunakan
merge sort secara rekursif.
3. Gabungkan kedua bagian yang terurut menjadi satu bagian
besar dengan cara membandingkan elemen secara berurutan
dan memilih elemen yang lebih kecil untuk dimasukkan ke dalam
kumpulan data hasil gabungan.
4. Ulangi langkah-langkah di atas hingga semua bagian tergabung
menjadi satu kumpulan data yang terurut.
C ONT OH
1 2 3
1 1 1 0 2 4 6 5 1 1 1 0 2 4 6 5 1 1 1 0 2 4 6 5
Bagi kumpulan data menjadi dua bagian Lanjutkan proses membagi hingga kumpulan Setelah kumpulan data terbagi menjadi individu,
data yang terpisah secara individu. satukan kembali data tersebut menjadi kelompok
kecil dengan posisi yang urut
4 5
1 1 0 1 2 4 5 6 0 1 1 1 2 4 5 6
Urutkan kembali kelompok kecil data ini menjadi Selesai
satu kumpulan data dengan nilai yang berurutan
Quick sort
Definisi
Quick Sort adalah algoritma pengurutan yang
menggunakan pendekatan divide and conquer, di
mana kumpulan data dibagi menjadi dua bagian,
kemudian setiap bagian tersebut diurutkan secara
terpisah.
Langkah-langkah
Langkah-langkah sorting dengan metode merge sort adalah
sebagai berikut :
1. Pilih elemen pivot dari kumpulan data.
2. Bagi kumpulan data menjadi dua bagian, satu bagian
dengan elemen yang lebih kecil dari pivot, dan satu bagian
dengan elemen yang lebih besar dari pivot.
3. Urutkan kedua bagian secara terpisah dengan
menggunakan quick sort secara rekursif.
4. Gabungkan kedua bagian yang terurut bersama-sama
dengan elemen pivot di tengahnya untuk mendapatkan
kumpulan data yang terurut secara keseluruhan.
C ONT OH
1 2 3
1 1 1 0 2 7 4 0 1 1 1 2 7 4 2 7 4
Pertama, pilih pivot dari kumpulan data ini. Syarat dari Quick Sort adalah angka dari kanan yang Dengan memakai metode yang sama, kita
Caranya adalah dengan method of three. Di sini, lebih kecil dari pivot dan angka dari kiri yang lebih mendapatkan angka 4 sebagai pivot (pada kumpulan
kita akan memilih 3 angka yaitu data pertama, data besar dari pivot. Di sini, seluruh syarat dari pivot data ini, pivotnya sudah ada dibelakang). Kemudian
yang ditengah, dan data terakhir untuk diurutkan sudah terpenuhi maka kita akan memilih pivot kedua kita pilih angka dari kanan dan angka dari kiri dengan
dari data angka dari kanan (yang dilingkari emas) ketentuan yang sama
C ONT OH
4 5
2 4 7 0 1 1 1 2 7 4
Tukar pivot dengan angka dari kanan, kemudian Selesai
masukan kembali kumpulan data ini ke asalnya
Kelebihan
Bubble Sort Insertion Sort Selection Sort
Sederhana untuk Efisien untuk kumpulan data Sederhana dan mudah untuk
diimplementasikan. yang hampir terurut atau diimplementasikan.
Cocok untuk kumpulan data memiliki ukuran kecil. Cocok untuk kumpulan data
yang kecil. Memiliki overhead yang yang kecil atau jika jumlah
rendah untuk implementasi. pengoperasian tulisan ke
media penyimpanan sangat
mahal.
Merge Sort Quick Sort
Stabil dan efisien dalam Algoritma yang cepat dan
segala situasi, terutama untuk efisien pada kumpulan
kumpulan data besar. data besar.
Cocok untuk penggunaan Cocok untuk berbagai
pada kumpulan data jenis data dan dapat
terstruktur. dioptimalkan untuk kinerja
yang tinggi.
PTS
Informatika
Thank You
Semoga Bermanfaat