Algoritma Metode Pengurutan Bubble Sort dan Quick Sort Dalam Bahasa Pemrograman C++

Abstract

Abstrak: Data yang disimpan dalam komputer sangat beragam dan banyak. Agar data tersebut dapat dengan mudah terbaca, saat penyisipan dan dalam pencarian maka data perlu diurutkan. Namun kenyataanya dalam proses pengurutan tidak semudah yang dibayangkan karena dibalik proses pengurutan ada algoritma yang harus dibuat sehingga proses pengurutan data dapat dilakukan dengan secara efektif dan efisien. Permasalahan yang muncul metode algoritma apa yang bisa digunakan agar proses pengurutan (sorting) dapat dengan mudah dilakukan. Terdapat beberapa metode pengurutan yaitu metode insertion, selection, bubble, merge, dan Quick Sort. Pada penelitian ini dilakukan perbandingan dua metode pengurutan yaitu pengurutan Bubble Sort, dan Quick Sort dalam melakukan proses pengurutan data dengan menyusun dalam urutan algortimanya, dan implementasinya menggunakan bahasa pemrograman C++. Hasil dari penelitian ini adalah analisis proses pengurutan Bubble Sort lebih lama dibanding Quick Sort karena terdapat 7 putaran dan setiap putaran melakukan 10 kali perbandingan serta terdapat 52 baris sintak programnya sedangkan Quick Sort langkah penyelesaiannya menghasilkan 2 partisi dan rekursi 21 kali dengan 42 baris sintak programnya.
 
Kata kunci: algoritma pengurutan, bahasa pemrograman C++, bubble sort,  Quick Sort.
 
Abstract: Data collected in computers is very diverse and numerous. So that the data can be easily read, during insertion and in search the data needs to be sorted. But in fact the ordering process is not as easy as imagined because the sorting process there is an algorithm that must be made so that the data sorting process can be done effectively and efficiently. The problem that arises is what method can be used so that the sorting process can be done easily. There are several sorting methods, namely insertion, selection, bubble, merge, and Quick Sort methods. In this research, two sorting methods are tested, namely sorting Bubble Sort, and Quick Sorting in the process of sorting data by arranging in order of acceptance, and its implementation using C ++ programming language. The results of this research are the Bubble Sorting analysis process takes longer than fast sorting because there are 7 rounds and every round 10 times including and 52 program syntax lines while fast sorting steps successfully produce 2 partitions and recursion 21 times with 42 program syntax lines.
 
Keywords: bubble sort, C ++ programming language, Quick Sort, sorting algorithm.

References


[1] A. Nugroho, Algoritma Struktur Data Dengan C#. Yogyakarta: Cv. Andi Offset, 2009.
[2] E. Utami And Sukrisno, 10 Langkah Belajar Logika Dan Algoritma Menggunakan Bahasa C Dan C++ Di Gnu/Linux. Yogyakarta: Cv Andi Offset, 2005.
[3] L. Sitorus, Algoritma Dan Pemrograman. Yogyakarta: Cv. Andi Offset, 2015.
[4] A. . Rosa And M. Shalahuddin, Modul Pembelajaran Algoritma Dan Pemrograman. Bandung: Penerbit Modula, 2010.
[5] A. Sonita And F. Nurtaneo, “Bubble Sort , Merge Sort , Dan Quick Sort Dalam Proses Pengurutan,” J. Pseudocode, Vol. Ii, No. September, Pp. 75–80, 2015.
[6] R. Munir, Algoritma Dan Pemrograman Dalam Bahasa Pasal Dan Bahasa C, Revisi. Bandung: Informatika, 2011.
[7] P. A. Rahayuningsih, “Analisis Perbandingan Kompleksitas Algoritma Pengurutan Nilai (Sorting) Panny,” Rev. Bras. Ergon., Vol. 9, No. 2, P. 10, 2016.
[8] E. Pujiatiningsih, B. Siswoyo, And R. Haviani, “Analisis Perbandingan Algoritma Metode Pengurutan Quicksort, Metode Pengurutan Selectionsort Dan Metode Pengurutan Heapsort,” Vol. 3, No. 2, Pp. 54–67, 2015.
[9] M. E. Al Rivan, “Perbandingan Performa Kombinasi Algoritma Pengurutan Quick-Insertion sort Dan Merge-Insertion sort,” Annu. Res. Semin. 2016, Vol. 2, No. 1, Pp. 6–10, 2016.
[10] M. S. Islam, P. Studi, D. T. Informatika, J. G. Hilir, And D. Ciwaruga, “Quicksort : Metode Pengurutan Array Satu Dimensi Yang Cepat Dan Efisien ( Quicksort : Quick And Efficient One-Dimension Array Sorting Method ),” Pp. 1–7.
[11] E. Retnoningsih, “Algoritma Pengurutan Data ( Sorting ) Dengan Metode Insertion sort Dan Selection sort,” Inf. Manag. Educ. Prof., Vol. 3, No. 1, Pp. 95–106, 2018.
[12] Frieyadie, Panduan Pemrograman C++. Yogyakarta: Andi Offset, 2009.
[13] R. Munir And L. Lidya, Algoritma Dan Pemrograman Dalam Bahasa Pascal, C, Dan C++. Bandung, 2016.

Published
2020-06-02
How to Cite
ARIFIN, Rita Wahyuni; SETIYADI, Didik. Algoritma Metode Pengurutan Bubble Sort dan Quick Sort Dalam Bahasa Pemrograman C++. INFORMATION SYSTEM FOR EDUCATORS AND PROFESSIONALS : Journal of Information System, [S.l.], v. 4, n. 2, p. 178 – 187, june 2020. ISSN 2548-3587. Available at: <http://ejournal-binainsani.ac.id/index.php/ISBI/article/view/1348>. Date accessed: 23 oct. 2020.