Tugas Struktur Data 31 Maret 2021

     

1. Bubble Sort

    Berikut contoh kode implementasi bubble sort.

    Berikut output kode tersebut.

    Keunggulan:

    - Mudah dipahami

    - Implementasi mudah

    - Hemat memori

    Kelemahan:

    - Algoritma ini tidak cocok untuk set data yang besar

    - Kompleksitas rata-rata O(n^2) dan kompleksitas terbaik O(n)

    Kapan digunakan:

    - Ketika jumlah data sedikit

    - Karena bubble sort mampu mendeteksi kesalahan kecil dalam pengurutan, bubble sort digunakan dalam grafika komputer.

    - Bubble sort digunakan dalam algoritma pengisian poligon.

2. Selection Sort

    Berikut kode implementasi selection sort.

    Berikut output kode tersebut.

    Keunggulan:

    - Mudah diimplementasikan

    - Mudah menentukan data minimum dan maksimum

    - Hemat memori

    Kelemahan:

    - Kompleksitas O(n^2)

    - Tidak cocok untuk data yang banyak.

    Kapan digunakan:

    - Untuk mengecek apakah data sudah urut.

    - Ketika memori terbatas.

3. Insertion Sort

    Berikut kode implementasi insertion sort.

    Berikut output kode tersebut.

    Keunggulan:

    - Mudah diimplementasikan

    - Cepat dalam data yang sebagian urut

    Kelemahan:

    - Tidak cocok untuk data yang banyak.

    - Sangat lama bila data terurut terbalik.

    - Kompleksitas rata-rata O(n^2) dan kompleksitas terbaik O(n)

    Kapan digunakan:

    - Ketika jumlah data sedikit.

    - Data sebagian terurut, hanya sedikit elemen yang salah tempat pada array yang besar.