Perbandingan algoritma sorting bubble selection dan insertion
PERBANDINGAN KECEPATAN ANTARA SELECTION SORT, INSERTION SORT, DAN BUBBLE SORT
AbstractSorting atau pengurutan adalah salah satu proses yang sangat dibutuhkan di dalam pemrograman. Sorting atau pengurutan ini adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Adanya kebutuhan akan pengurutan melahirkan beberapa macam pengurutan. Metode- metode pengurutan antara lain, yaitu Bubble Sort, Selection Sort (Maximum dan Minimum sort), Insertion Sort, Heap Sort, Shell Sort, Quick Sort, Merge Sort, Radix Sort, Tree Sort. Masing-masing dari metode pengurutan ini mempunyai kelebihan dan kelemahan. Pada suatu masalah pengurutan dapat dipakai berbagai macam metode. Namun, efisiensi suatu algoritma sorting tetap harus dipertimbangkan. Efisiensi di dalam algoritma sangat dipertimbangkan, algoritma yang baik adalah algoritma yang efisien dimana algoritma tersebut dikatakan bagus karena dinilai dari aspek kebutuhan waktu yang singkat dan ruang yang kecil. Metode Selection Sort, Insertion Sort, dan Bubble Sort memiliki rumus kompleksi waktu yang sama, namum hasil waktu yang dihasilkan berbeda satu sama lainnya, hal ini dipengaruhi oleh algoritma dari masing-masing metode selain itu juga dipengaruhi oleh data input dan memory yang diperlukan. Jumlah perbandingan juga sangat pempengaruhi waktu yang diperlukan masing-masing metode. ReferencesIradewa, Rokhmatun D, 2009, Analisis Algoritma pada Masalah Sorting, http://www.slideshare.net/iradewa/analisis-algoritma-pada-masalah- sorting. Pranata, Antony, 2005, Algoritma dan Pemrograman, Graha Ilmu, Yogyakarta. Rahmat, Antonius C, 2009, Struktur Data, http://flecture.ukdw.ac.id. Ronny, 2009, Studi Mengenai Perbandingan Sorting Algorithmics dalam Pemrograman dan Kompleksitasnya, http://www.informatika.org. Santoso, Insap, 2001, Struktur Data, Andi Offset, Yogyakarta. ________, 2009, Selection Sort, http://en.wikipedia.org/wiki/selection_sort.
Published 2020-05-23 How to Cite Anggraini Kusumaningrum. (2020). PERBANDINGAN KECEPATAN ANTARA SELECTION SORT, INSERTION SORT, DAN BUBBLE SORT. TEKNOMATIKA, 3(1), 63-70. Retrieved from https://ejournal.unjaya.ac.id/index.php/teknomatika/article/view/363 More Citation Formats
Download Citation
Issue Vol 3 No 1 (2010): TEKNOMATIKA Section Articles Perbandingan Kecepatan Gabungan Algoritma Quick Sort Dan Merge Sort Dengan Insertion Sort, Bubble Sort Dan Selection SortAl Rivan, Muhammad Ezar Diterbitkan 2017 DOI: 10.28932/jutisi.v3i2.629 Unduh teks lengkap Buat referensi × CitationAl Rivan, Muhammad Ezar. "Perbandingan Kecepatan Gabungan Algoritma Quick Sort Dan Merge Sort Dengan Insertion Sort, Bubble Sort Dan Selection Sort." Jurnal Teknik Informatika dan Sistem Informasi, vol. 3, no. 2, 2017, doi:10.28932/jutisi.v3i2.629. Download citation file:RIS (Mendeley, Zotero, EndNote, RefWorks) BibTeX (LaTeX) Share View original |