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