PENERAPAN ALGORITMA QUICK PIVOT SORT DAN RADIX SORT PADA DATA BUKU

 (*)Sabarudi Waruwu Mail (STMIK Budidarma, Indonesia)
 Abdul Sani Sembiring (STMIK Budidarma, Indonesia)
 Matias Julyus F. Sirait (STMIK Budidarma, Indonesia)

(*) Corresponding Author

Abstract

Pengurutan data atau sorting merupakan salah satu jenis operasi penting dalam pengolahan data. Masalah pengurutan merupakan masalah yang sering muncul dalam pemrograman komputer. Banyak pengurutan yang berbeda algoritma telah dikembangkan dan ditingkatkan untuk membuat pengurutan lebih cepat. Komparasi dilakukan dengan menghitung tingkat akurasi algoritma Quick Pivot Sort dan Radix Sort.  Pada penelitian ini, kedua algoritma sorting yaitu algoritma quick pivot sort dan radix sort dibandingkan dengan algoritma pencocokan dan pencarian string. Kemudian, user melakukan pencarian string terhadap data yang telah diurutkan sebelumnya. Perbandingan yang dimaksud pada penelitian ini adalah bertujuan untuk menganalisis tingkat akurasi dari kedua algoritma sorting tersebut menggunakan algoritma pencarian string. Semakin cepat atau tidak berpengaruh sama sekali

Kata Kunci : Sorting, Pengurutan Data, Akurasi, Kesimpulan

Full Text:

PDF


Article Metrics

Abstract view : 1219 times
PDF - 1955 times

References

Audy, “Komparasi Algoritma Quicksort dan Bucket Sort pada Pengurutan Data Integer,” ULTIMATICS, vol. VII, no. 1, pp. 7-13, 2015.

S. Lahera dan N. Shah, “RADIX SORT WITH REDUCED TIME COMPLEXITY,” International Journal of Students Research in Technology & Management, vol. 1, no. 6, pp. 624-626, 2013.

A. Sonita dan F. Nurtaneo, “ANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF,” Jurnal Pseudocode, vol. 2, no. 2, pp. 75-80, 2015.

U. Patel dan M. Thakkar, “Survey on Exact Pattern Matching Algorithm,” International Journal for Scientific Research & Development, vol. 1, no. 8, pp. 1623-1626, 2013.

Ritayani, “PENGANTAR ALGORITMA DAN PEMROGRAMAN,” Fakultas Ilmu Komputer Universitas Almuslim, Aceh, 2012.

R. Mansi , “Enhanced Quicksort Algorithm,” The International Arab Journal of Information Technology, vol. 7, no. 2, pp. 161-166, 2010.

K. Al-Khamaiseh dan S. ALShagarin, “A Survey of String Matching Algorithms,” International Journal of Engineering Research and Applications, vol. 4, no. 7, pp. 144-156, 2014.

J. Bhandari dan A. Kumar, “STRING MATCHING RULES USED BY VARIANTS OF BOYER-MOORE ALGORITHM,” Journal of Global Research in Computer Science, vol. 5, no. 1, pp. 8-11, 2014.

Haviluddin, “Memahami Penggunaan UML (Unified Modelling Language),” Informatika Mulawarman, vol. 6, no. 1, pp. 1-15, 2011.

Neti, “PERANCANGAN APLIKASI RENTAL MOBIL PADA CV KARYA BERSAMA PALEMBANG,” MDP, pp. 1-10, 2008.

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Pelita Informatika: Informasi dan Informatika



Jurnal PELITA INFORMATIKA: INFORMASI DAN INFORMATIKA
Published by STMIK Budi Darma
Email: pelitainformatika.stmikbd@gmail.com
Journal is licensed under a Creative Commons Attribution 4.0 International License