📚 Rangkuman Materi: Algoritma Pengurutan (Sorting Algorithm)
✅ Pengertian Algoritma Pengurutan
Algoritma pengurutan (sorting algorithm) adalah langkah-langkah sistematis untuk menyusun data dalam urutan tertentu, baik dari terkecil ke terbesar (ascending) atau terbesar ke terkecil (descending).
Pengurutan sangat berguna dalam kehidupan sehari-hari seperti:
-
Mengurutkan nilai ujian siswa
-
Menyusun daftar belanja berdasarkan harga
-
Mengurutkan nama siswa berdasarkan abjad
-
Menyusun tugas dari prioritas paling tinggi
🔢 Jenis-Jenis Algoritma Pengurutan Sederhana
1. Bubble Sort
-
Konsep: Bandingkan dua elemen bersebelahan, tukar jika urutan salah. Diulang hingga semua elemen terurut.
-
Kelebihan: Sederhana, mudah dipahami.
-
Contoh: Mengurutkan angka [5, 3, 1] jadi [1, 3, 5] dengan pertukaran bertahap.
2. Selection Sort
-
Konsep: Cari elemen terkecil, pindahkan ke posisi awal. Ulangi untuk elemen berikutnya.
-
Kelebihan: Jumlah pertukaran lebih sedikit.
-
Contoh: Pilih angka terkecil dari daftar, tempatkan di depan.
3. Insertion Sort
-
Konsep: Sisipkan elemen satu per satu ke posisi yang tepat di bagian data yang sudah terurut.
-
Kelebihan: Efektif untuk data kecil dan hampir terurut.
-
Contoh: Seperti menyusun kartu remi satu per satu di tangan.
🧠 Penerapan dalam Kehidupan Sehari-hari
-
Sekolah: Mengurutkan nilai siswa dari tertinggi ke terendah.
-
Toko: Menampilkan produk dari harga termurah ke termahal.
-
Perpustakaan: Menyusun buku berdasarkan urutan abjad pengarang.
-
Agenda pribadi: Menyusun jadwal kegiatan berdasarkan prioritas waktu.
📝 Kesimpulan
Algoritma pengurutan sangat penting dalam dunia komputasi dan kehidupan nyata. Dengan mempelajari cara kerja algoritma seperti Bubble Sort, Selection Sort, dan Insertion Sort, kita bisa menyelesaikan persoalan pengurutan data secara logis, efisien, dan sistematis.
No comments:
Post a Comment
Silahkan berkomemtar sesuai dengan topik artikel yang di bahas. Tidak boleh memasang link.