Jurnal Teknologi Informasi dan Pendidikan
ISSN 2086-4981

PERBANDINGAN METODE BUBBLE SORT DAN INSERTION SORT TERHADAP EFISIENSI MEMORI

Des Suryani
INTISARI

Pengurutan data merupakan salah satu operasi penting dalam pengolahan data. Pada dasarnya terdapat dua macam kondisi pengurutan data, yaitu pengurutan secara menaik (ascending) dan pengurutan secara menurun (descending). Banyaknya metode yang dapat digunakan dalam pengurutan data memungkinkan untuk dilakukan pemilihan metode yang terbaik dalam proses pengurutan data tersebut sebagai salah satu upaya untuk penghematan penggunaan memori.

Merujuk pada hasil penelitian sebelumnya dimana metode bubble sort menggunakan memori yang lebih efisien dibandingkan metode selection sort dalam proses pengurutan data maka dalam penelitian ini dilakukan perbandingan terhadap metode yang terbaik sebelumnya yaitu  metode bubble sort dengan metode berikutnya yaitu insertion sort. Kedua metoda tersebut tetap dilakukan pengujian dengan menggunakan bahasa pemrograman C++ terhadap 100 sampai 1500 data dengan kelipatan 100 data yang masing-masingnya bertipe integer.

Berdasarkan hasil pengujian dari kedua metode tersebut dapat disimpulkan bahwa metode bubble sort tetap menggunakan memori yang lebih efisien dibandingkan dengan metode insertion sort .

Kata Kunci :
sorting, bubble sort, insertion sort


ABSTRACT

Sorting of data is one of the important operation in the processing of data. Basically there are two kinds of data sorting conditions, ie in ascending sort order (ascending) and descending sort order (descending). The number of methods that can be used in data sorting allows for the selection of the best methods in the process of sorting the data in an effort to save memory usage.

Referring to the results of previous studies in which the bubble sort method uses memory more efficiently than the method of selection sort in the process of sorting the data in this study were compared to the previous best method bubble sort method with the following method is insertion sort. Both testing methods are still performed using the programming language C + + on 100 and 1500 data with multiple 100 each data type integer.

Based on the test results of the two methods can be concluded that the bubble sort method still uses memory more efficiently than the method of insertion sort.


Keyword :
sorting, bubble sort, insertion sort

Download file : 1-Vol6No1Mar2013-Des Suryani.pdf