Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Teknomatika: Jurnal Informatika dan Komputer
Anggraini Kusumaningrum
Jurusan Manajemen Informatika AMIK “BSI Yogyakarta”
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PERBANDINGAN KECEPATAN ANTARA SELECTION SORT, INSERTION SORT, DAN BUBBLE SORT Anggraini Kusumaningrum
Jurnal Teknomatika Vol 3 No 1 (2010): TEKNOMATIKA
Publisher : Fakultas Teknik dan Teknologi Informasi, Universitas Jenderal Achmad Yani Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Sorting 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.
Co-Authors