Perbandingan Algoritma Cocktail Shaker Sort dan 4 Way Merge Sort Dalam Pengurutan Data
PERBANDINGAN ALGORITMA COCKTAIL SHAKER SORT DAN 4 WAY
MERGE SORT DALAM PENGURUTAN DATA
ABSTRAK
Pengurutan merupakan hal yang sangat penting dalam perkembangan Teknologi
Informasi dan Komunikasi karena memberikan pengaruh yang besar dalam
pengolahan data. Pemecahan permasalahan pengolahan data dapat menjadi lebih
efektif dan efisien apabila data sudah dalam keadaan terurut. Oleh karena itu,
algoritma pengurutan dibutuhkan untuk mengurutkan data dengan cepat dan tepat.
Dalam suatu algoritma perlu diperhatikan efisiensinya karena semakin efisien suatu
algoritma, maka saat dieksekusi dan dijalankan akan menghabiskan waktu yang lebih
cepat. Efisiensi algoritma dinyatakan dengan kompleksitas algoritma. Maka
dibangunlah sistem untuk menganalisis algoritma pengurutan dengan menggunakan
cocktail shaker sort dan 4 way merge sort. Berdasarkan sistem yang telah dibuat
dengan memasukkan jumlah data yang dinginkan akan diperoleh waktu eksekusi,
grafik dan kompleksitas algoritma pengurutan data tersebut sehingga dapat diketahui
algoritma mana yang lebih efektif untuk digunakan.
Kata Kunci : Algoritma Pengurutan, Kompleksitas Algoritma, Cocktail Shaker Sort,
4 Way Merge Sort
Universitas Sumatera Utara
COMPARISON OF COCKTAIL SHAKER SORT AND 4 WAY MERGE SORT
ALGORITHMS IN DATA SORTING
ABSTRACT
Sorting is very important in the development of Information and Communication
Technology for a big impact in data processing. Solving the problems of data
processing can be more effective and efficient when data is already in a state of
sequences. Therefore, the algorithm is needed to sort data quickly and accurately. An
algorithm is needed to consider the efficiency because the more efficient an algorithm,
the quickly it generates result. Algorithm efficiency is expressed by the complexity of
the algorithm. Thus, system is built for analyzing sorting algorithms by using cocktail
shaker sort and 4 way merge sort. Based of the system that has been created by
entering the desired amount of data will be obtained by the time of execution, graphics
and complexity algorithms of data sorting so it can know which was more effective
algorithm to be used.
Keywords: Sorting Algorithms, Complexity Algorithm, Cocktail Shaker Sort, 4 Way
Merge Sort
Universitas Sumatera Utara
MERGE SORT DALAM PENGURUTAN DATA
ABSTRAK
Pengurutan merupakan hal yang sangat penting dalam perkembangan Teknologi
Informasi dan Komunikasi karena memberikan pengaruh yang besar dalam
pengolahan data. Pemecahan permasalahan pengolahan data dapat menjadi lebih
efektif dan efisien apabila data sudah dalam keadaan terurut. Oleh karena itu,
algoritma pengurutan dibutuhkan untuk mengurutkan data dengan cepat dan tepat.
Dalam suatu algoritma perlu diperhatikan efisiensinya karena semakin efisien suatu
algoritma, maka saat dieksekusi dan dijalankan akan menghabiskan waktu yang lebih
cepat. Efisiensi algoritma dinyatakan dengan kompleksitas algoritma. Maka
dibangunlah sistem untuk menganalisis algoritma pengurutan dengan menggunakan
cocktail shaker sort dan 4 way merge sort. Berdasarkan sistem yang telah dibuat
dengan memasukkan jumlah data yang dinginkan akan diperoleh waktu eksekusi,
grafik dan kompleksitas algoritma pengurutan data tersebut sehingga dapat diketahui
algoritma mana yang lebih efektif untuk digunakan.
Kata Kunci : Algoritma Pengurutan, Kompleksitas Algoritma, Cocktail Shaker Sort,
4 Way Merge Sort
Universitas Sumatera Utara
COMPARISON OF COCKTAIL SHAKER SORT AND 4 WAY MERGE SORT
ALGORITHMS IN DATA SORTING
ABSTRACT
Sorting is very important in the development of Information and Communication
Technology for a big impact in data processing. Solving the problems of data
processing can be more effective and efficient when data is already in a state of
sequences. Therefore, the algorithm is needed to sort data quickly and accurately. An
algorithm is needed to consider the efficiency because the more efficient an algorithm,
the quickly it generates result. Algorithm efficiency is expressed by the complexity of
the algorithm. Thus, system is built for analyzing sorting algorithms by using cocktail
shaker sort and 4 way merge sort. Based of the system that has been created by
entering the desired amount of data will be obtained by the time of execution, graphics
and complexity algorithms of data sorting so it can know which was more effective
algorithm to be used.
Keywords: Sorting Algorithms, Complexity Algorithm, Cocktail Shaker Sort, 4 Way
Merge Sort
Universitas Sumatera Utara