Final Project Pemograman Web

06/04/2021

Struktur Data : Konsep Sorting 

_

1. Bubble sort

        Bubble Sort adalah algoritme pengurutan paling sederhana yang bekerja dengan menukar elemen yang berdekatan secara berulang.

Contoh source code dari Bubble Sort dalam bahasa pemrograman Java :

Output :

Kelebihan Bubble Sort :

1. Algoritma Bubble Sort mudah dipahami.
2. Langkah atau tahapan dalam pengurutan data sangat sederhana.

Kekurangan Bubble Sort :

1. Mengalami pelambatan pada saat mengurutkan data ketika data yang di olah cukup banyak.
2. Jumlah pengulangan akan tetap sama jumlahnya walaupun data sesungguhnya sudah cukup terurut.

2. Selection Sort

        Selection Sort merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi 0 hingga diposisi N-1.

Contoh source code dari Selection Sort dalam bahasa pemrograman Java :

Output :

Kelebihan Selection Sort:

1. Algoritmanya sangat rapat dan mudah untuk diimplementasikan.
2. Waktu pengurutan lebih dapat ditekan.
3. Mudah menentukan maksdimum dan minimum.
4. Lebih hemat memori

Kekurangan Selection Sort :

1. Sulit dalam membagi masalah

3. Insertion Sort

    Insertion sort adalah sorting algoritma sederhana yang cara kerjanya mirip dengan cara Anda menyortir kartu remi di tangan Anda. Array secara virtual terbagi menjadi bagian yang diurutkan dan tidak diurutkan. Nilai dari bagian yang tidak diurutkan diambil dan ditempatkan pada posisi yang benar di bagian yang diurutkan.

Contoh source code dari Insertion Sort dalam bahasa pemrograman Java :

Output :

Kelebihan Insertion Sort :

1. Sederhana dalam penerapan.
2. Cepat dalam datayang kecil.
3. Lebih cepat dibanding Bubble Sort dan Selection Sort.
4. Stabil

Kekurangan Insertion Sort :

1. Untuk larik yang jumlahnya besar ini tidak praktis.
2. Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.
3. Membutuhkan waktu O(n2) pada data yang tidak terurut.