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 SortPaling mudah dipahami

  • Selection Sort → Sederhana dan rapi

  • Insertion Sort → Cocok untuk data sedikit

  • Merge Sort → Cepat untuk data besar

  • Quick Sort → Paling efisien

Comments

Popular posts from this blog

Biografi Abu Ja’far Muhammad ibnu Musa Al-Khuwarizmi

TUGAS 4 Buat Uraian Deskriptif, Flowchart, Dan Pseudocode Tentang Kehidupan Sehari-hari.

TUGAS 3 STEVE JOBS