Tabel Perbandingan Runtime Algoritma Sorting
(Selection Sort, Bubble Sort, Merge Sort, Quick Sort)
Algoritma adalah sebuah susunan secara logis dan sistematis untuk menyelesaikan sebuah masalah yang ada. Penyelesaian masalah ini dilakukan secara terurut dan detail. Semakin baik sebuah algoritma maka penyelesaian masalah pun akan semakin cepat. Algortima yang baik adalah algoritma yang terdiri dari sedikit jalan, namun output dari algoritma tersebut adalah benar dan waktu yang digunakan dalam algoritma tersebut dapat dijalankan dengan cepat.
Ada banyak macam algoritma terutama dibidang pemorograman, seperti algoritma yang simple untuk sorting atau pengurutan data, mencari luas atau keliling dari suatu bangun, sampai algoritma yang kompleks seperti algotirma deep learning yang mampu membaca atau mengetahui informasi dari sebuah gambar atau video yang dimasukan kedalam program tersebut.
Pada pemabahasan kali ini membahas tentang algoritma sorting atau pengurutan data, data yang diurutkan bisa dari yang terkecil ke yang terbesar dan sebaliknya dari yang terbesar ke yang terkecil. yang dibahas adalah runtime atau waktu berjalannya algortima tersebut ketika di inputkan sebuah data, pada pembahasan kali ini data yang diinputkan adalah data yang bervariasi, mulai dari data 10, 100, 500, 1000, 2000, 5000, sampai dengan 10000. dari beberapa inputan tersebut akan menghasilkan runtime yang berbeda-beda,
Ada beberapa algoritma untuk melakukan sorting yaitu Selection Sort, Bubble Sort, Merge Sort, dan Quick Sort. Algotima tersebut akan di inputkan dengan angka yang di pilih secara acak dan dengan jumlah inputan yang berbeda. maka akan menghasilkan runtime yang berbeda-beda. Algoritma yang baik akan menghasilkan sedikit runtime atau cepat dalam menangani masalah tersebut. dan berikut adalah tabel perbandingan dari runtime yang dijalankan pada algoritma sorting.
| n | Selection Sort | Bubble Sort | Merge Sort | Quick Sort |
| 10 | 952 | 56341 | 2448 | 1614 |
| 100 | 25921 | 294618 | 21688 | 14830 |
| 500 | 492588 | 1116531 | 141477 | 72370 |
| 1000 | 1683039 | 5979217 | 270726 | 149955 |
| 2000 | 8269149 | 36112640 | 528324 | 420534 |
| 5000 | 45475097 | 38467207 | 1747049 | 1047584 |
| 10000 | 183822232 | 118860285 | 3782044 | 2012241 |
Pada algoritma Selection Sort menempati urutan runtime tercepat pada jumlah inputan 10 yaitu 952 mkrodetik. Hal ini menandakan bahwa algoritma ini cepat untuk melakukan sorting data pada jumlah sedikit. Untuk Algoritma dengan jumlah inputan sedang maupun dalam jumlah yang besar, Algoritma yang baik digunakan adalah algoritma Quick Sort dimana runtime yang dihasilkan selalu lebih cepat dari algitma yang lain, sehingga algoritma ini adalah algoritma terbaik untuk melakukan proses sorting atau pengurutan data.
Semoga artikel ini dapat bermanfaat bagi kalian yang belajar tentang algoritma terutama dalam algoritma sorting, dan dapat mengetahui runtime yang dihasilkan dari algoritma yang dibuat, terimakasih ....
Sign up here with your email
ConversionConversion EmoticonEmoticon