Pencarian dan Pengurutan, Materi Informatika kelas 10 Berpikir Komputasional Halaman 26-36
Mempelajari rangkuman materi tentang mata pelajaran Informatika BAB 2: 10 Informatika dan Keterampilan Generik kelas 10 SMA
Penulis: Tribun Jogja | Editor: Joko Widiyarso
lihat foto
B. Pengurutan (Sorting)
Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda.
Baca juga: Jawaban Soal Bahasa Indonesia Kelas 10 Kegiatan 1 BAB 6 Hal 174-176
Objek, atau entitas diletakkan mengikuti aturan tertentu.
Urutan yang paling sederhana misalnya mengurutkan angka secara terurut menaik atau menurun.
Biasanya, masalah pengurutan terdiri atas sekumpulan objek yang disusun secara acak yang harus diurutkan.
Setelah itu, secara sistematis, posisi objek diperbaiki dengan melakukan pertukaran posisi dua buah objek.
Hal ini dilakukan secara terus-menerus hingga semua posisi objek benar.
Terdapat beberapa teknik (algoritma) untuk melakukan pengurutan seperti bubble sort, insertion sort, quick sort, merge sort, dan selection sort.
Pada unit ini, hanya akan diberikan penjelasan untuk setiap tiga teknik ialah sebagai berikut.
Teknik lainnya dapat kalian pelajari dari referensi yang diberikan.
1. Insertion Sort
Insertion Sort adalah salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek).
2. Ilustrasi Insertion Sort
Insertion Sort adalah algoritma pengurutan yang bekerja dengan cara membangun urutan yang terurut satu per satu.
Dengan memasukkan elemen baru ke posisi yang sesuai dalam urutan yang sudah terurut.
Baca juga: Penjelasan Jawaban Soal IPA Kelas 10 Latihan Terpadu D Halaman 219-220
Isi komentar sepenuhnya adalah tanggung jawab pengguna dan diatur dalam UU ITE.