PENERAPAN ALGORITMA QUICK PIVOT SORT DAN RADIX SORT PADA DATA BUKU

Authors

  • Sabarudi Waruwu STMIK Budidarma
  • Abdul Sani Sembiring STMIK Budidarma
  • Matias Julyus F. Sirait STMIK Budidarma

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

Author Biographies

Sabarudi Waruwu, STMIK Budidarma

Teknik Informatika

Abdul Sani Sembiring, STMIK Budidarma

Teknik Informatika

Matias Julyus F. Sirait, STMIK Budidarma

Teknik Informatika

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.

Downloads

Published

2019-10-26

Issue

Vol. 8 No. 2 (2019): Oktober 2019

Section

Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).