TUGAS 13 MAINAN DI RUMAH
NAMA : Muhammad Rafi
Kelas : 1 B
NPM: 2555208032
- Bubble Sort
Pengertian:
Bubble Sort adalah metode pengurutan dengan cara membandingkan dua angka yang bersebelahan.
Jika urutannya salah, maka kedua angka ditukar.
Cara kerja sederhana:
-
Bandingkan angka pertama dan kedua
-
Jika yang depan lebih besar, tukar
-
Lanjut ke pasangan berikutnya
-
Ulangi sampai semua data urut
Gambaran mudah:
Seperti gelembung air, angka besar perlahan naik ke belakang.
Contohnya :
Program Coding Dari Bubble Sort (YANG PERTAMA)
- Selection Sort
Pengertian:
Selection Sort adalah metode pengurutan dengan cara mencari angka terkecil, lalu menukarnya ke posisi depan.
Cara kerja:
-
Cari angka terkecil dari semua data
-
Tukar ke posisi pertama
-
Lanjut cari angka terkecil berikutnya
-
Ulangi sampai selesai
Gambaran mudah:
Seperti memilih murid paling pendek lalu disuruh berdiri paling depan.
Contohnya :
Program Coding Dari Selection Sort (Yang Kedua)
- Insertion Sort
Pengertian:
Insertion Sort adalah metode pengurutan dengan cara menyisipkan angka ke posisi yang benar.
Cara kerja:
-
Ambil satu angka
-
Bandingkan dengan angka sebelumnya
-
Geser jika perlu
-
Letakkan di posisi yang tepat
Gambaran mudah:
Seperti menyusun kartu di tangan saat bermain kartu.
Contohnya :
Program Coding Dari Insertion Sort
- Merge Sort
Pengertian:
Merge Sort adalah metode pengurutan dengan cara membagi data menjadi bagian kecil, lalu menggabungkannya kembali secara terurut.
Cara kerja:
-
Data dibagi menjadi dua
-
Setiap bagian diurutkan
-
Hasilnya digabung kembali
-
Proses diulang sampai semua data rapi
Gambaran mudah:
Seperti membagi tugas ke kelompok kecil lalu digabung kembali.
Contohnya :
Program Coding Dari Merge Sort
LANJUTANNYA :
- Quick Sort
Pengertian:
Quick Sort adalah metode pengurutan dengan cara memilih satu angka sebagai pembanding (pivot).
Cara kerja:
-
Pilih satu angka sebagai pivot
-
Pisahkan angka lebih kecil dan lebih besar
-
Urutkan masing-masing bagian
-
Gabungkan kembali
Gambaran mudah:
Seperti memisahkan barang kecil dan besar lalu merapikannya.
Contohnya :
Program Coding Dari Quick Sort
INI LINK CODING NYA :
https://colab.research.google.com/drive/1PIrgCSfowKH3rIUCtIMFujutFUzvt1wv?usp=sharing
Kesimpulan Singkat
-
Bubble Sort → Paling mudah dipahami
-
Selection Sort → Sederhana dan rapi
-
Insertion Sort → Cocok untuk data sedikit
-
Merge Sort → Cepat untuk data besar
-
Quick Sort → Paling efisien



Comments
Post a Comment