Tugas Sturktur Data 31 Maret 2021
1. Bubble Sort
Source Code
Output :
Kelebihan :
- Metode Bubble Sort merupakan metode yang paling simpel
- Metode Bubble Sort mudah dipahami Algoritmanya
- Muda untuk diubah menjadi kode
- Defenisi terurut terdapat dengan jelas dalam Algoritmanya
- Cocok untuk penggunaan data dengan elemen kecil telah terurut
Kelemahan :
Pada saat mengurutkan data yang sangat besar akan mengalami keterlambatan luar biasa, atau dengan kata lain kinerja memburuk cukup signifikan ketika data yang diolah cukup banyak. Kelemahan lain jumlah pengulangan akan tetap sama jumlahnya walaupun data sesungguhnya sudah cukup terurut. Hal ini disebabkan setiap data dibandingkan dengan dengan setiap data yang lain untuk menentukan posisinya.
Kapan Bubble Sort digunakan :
- Ketika jumlah data sedikit
- Bubble Sort digunakan dalam pengisian Algoritma Poligon
- Bubble Sort digunakan dalam grafik komputer
2. Selection Sort
 |
Kelebihan :
- Algoritma ini sangat rapat dan mudah untuk diimplementasikan
- Mempercepat pencarian
- Mudah menentukan data maksimum / minimu
- Mudah menggabungkannya kembali
- Kompleksitas selection sort relatif lebih kecil
Kelemahan :
- Membutuhkan method tambahan
- Sulit untuk digabungkan kembali
- Perlu untuk dihindari untuk penggunakan data lebih dari 1000 tabel
Kapan Selection Sort digunakan :
- Untuk mengecek apakah data sudah di urut
- ketika memori terbatas
3. Insertion Sort
 |
Kelebihan :
- Sederhana dalam penerapannya
- Mangkus dalam data yang kecl
- Mangkus dalam data yang sebagian sudah terurut
- Lebih mangkus dibanding Bubble Sort dan Selection Sort
Kelemahan :
- Untuk larik yang jumlahnya besar ini tidak praktirs
- Banyak operasi yang diperlukan untuk pencarian posisi yang tepat untuk elemen larik.
Kapan Insertion Sort digunakan :
- Ketika jumlah data sedikit
- Data sebagian terurut, hanya sedikit elemen yang salah tempat pada array yang besar
Komentar
Posting Komentar