Analisis Perbandingan Algoritma QuickSort, 3 Way QuickSort, dan RadixSort
ABSTRAK
Pengurutan merupakan proses menyusun kembali data yang sebelumnya disusun
dengan suatu pola tertentu sehingga tersusun secara teratur menurut aturan tertentu.
Dengan adanya metode pengurutan ini, data yang disajikan secara acak dapat disusun
dengan teratur. Algoritma pengurutan yang digunakan dalam penelitian ini adalah:
QuickSort, 3 Way QuickSort, dan RadixSort. Algoritma QuickSort dan 3 Way
QuickSort merupakan algoritma pengurutan data yang menggunakan pemecahan data
menjadi partisi-partisi. Perbedaannya, algoritma QuickSort memiliki 1 pivot,
sedangkan algoritma 3 Way QuickSort memiliki 3 pivot. Algoritma RadixSort
merupakan salah satu algoritma pengurutan tanpa perbandingan yang dilakukan
dengan
cara
mengelompokkan
data
dari
digit
terkanan
dan
kemudian
mengkonkatenasikannya. Algoritma RadixSort jauh lebih efisien daripada dua
algoritma lain karena kompleksitas waktu (Tn) RadixSort adalah n.c, sedangkan
QuickSort dan 3 Way QuickSort adalah n log n. Pengurutan data membutuhkan waktu
sehingga dibutuhkan analisis kompleksitas waktu. Kompleksitas waktu dapat dihitung
melalui tahapan pengurutan yang dihitung berdasarkan langkah-langkah algoritma
tersebut dalam memecahkan masalah dan running time algoritma yang dihitung
berdasarkan platform yang digunakan. Oleh karena itu, analisis kompleksitas waktu
mampu menentukan efisiensi waktu suatu algoritma.
Kata Kunci : Pengurutan, QuickSort, 3 Way QuickSort, RadixSort, kompleksitas
waktu, running time.
Universitas Sumatera Utara
ANALYSIS COMPARISON QUICKSORT, 3 WAY QUICKSORT, AND
RADIXSORT ALGORITHM
ABSTRACT
Sorting is the process of rearrange the data had arranged with the pattern specific so
that arranged by regularly as the rule specific. By this sorting method, the data served
randomly can be arranged by regular. Sorting algorithm used in this research, i.e:
QuickSort, 3 Way QuickSort, and RadixSort. QuickSort algorithm and 3 Way
QuickSort is data sorting algorithm that uses splitting data into partitions. The
different is QuickSort algorithm have 1 pivot, and 3 Way QuickSort algorithm have 3
pivots. RadixSort algorithm is one of non comparison sorting algorithm that is done by
classifying the data from the most significant digit and then do concatenation.
RadixSort algorithm more efficient than two algorithms other, caused by time
complexity(Tn) of RadixSort algorithm is n.c whereas QuickSort algorithm and 3
Way QuickSort algorithm are n log n. Sorting of data takes time so it take the time
complexity analysis. The time complexity can be calculated by the stages of sorting
based on the steps of the algorithm in solving problems and running time algorithm
based on the platform being used. Therefore, the analysis of time complexity is able
to determine the efficiency of an algorithm.
Keywords
: Sorting, QuickSort, 3 Way QuickSort, RadixSort, time complexity,
running time .
Universitas Sumatera Utara
Pengurutan merupakan proses menyusun kembali data yang sebelumnya disusun
dengan suatu pola tertentu sehingga tersusun secara teratur menurut aturan tertentu.
Dengan adanya metode pengurutan ini, data yang disajikan secara acak dapat disusun
dengan teratur. Algoritma pengurutan yang digunakan dalam penelitian ini adalah:
QuickSort, 3 Way QuickSort, dan RadixSort. Algoritma QuickSort dan 3 Way
QuickSort merupakan algoritma pengurutan data yang menggunakan pemecahan data
menjadi partisi-partisi. Perbedaannya, algoritma QuickSort memiliki 1 pivot,
sedangkan algoritma 3 Way QuickSort memiliki 3 pivot. Algoritma RadixSort
merupakan salah satu algoritma pengurutan tanpa perbandingan yang dilakukan
dengan
cara
mengelompokkan
data
dari
digit
terkanan
dan
kemudian
mengkonkatenasikannya. Algoritma RadixSort jauh lebih efisien daripada dua
algoritma lain karena kompleksitas waktu (Tn) RadixSort adalah n.c, sedangkan
QuickSort dan 3 Way QuickSort adalah n log n. Pengurutan data membutuhkan waktu
sehingga dibutuhkan analisis kompleksitas waktu. Kompleksitas waktu dapat dihitung
melalui tahapan pengurutan yang dihitung berdasarkan langkah-langkah algoritma
tersebut dalam memecahkan masalah dan running time algoritma yang dihitung
berdasarkan platform yang digunakan. Oleh karena itu, analisis kompleksitas waktu
mampu menentukan efisiensi waktu suatu algoritma.
Kata Kunci : Pengurutan, QuickSort, 3 Way QuickSort, RadixSort, kompleksitas
waktu, running time.
Universitas Sumatera Utara
ANALYSIS COMPARISON QUICKSORT, 3 WAY QUICKSORT, AND
RADIXSORT ALGORITHM
ABSTRACT
Sorting is the process of rearrange the data had arranged with the pattern specific so
that arranged by regularly as the rule specific. By this sorting method, the data served
randomly can be arranged by regular. Sorting algorithm used in this research, i.e:
QuickSort, 3 Way QuickSort, and RadixSort. QuickSort algorithm and 3 Way
QuickSort is data sorting algorithm that uses splitting data into partitions. The
different is QuickSort algorithm have 1 pivot, and 3 Way QuickSort algorithm have 3
pivots. RadixSort algorithm is one of non comparison sorting algorithm that is done by
classifying the data from the most significant digit and then do concatenation.
RadixSort algorithm more efficient than two algorithms other, caused by time
complexity(Tn) of RadixSort algorithm is n.c whereas QuickSort algorithm and 3
Way QuickSort algorithm are n log n. Sorting of data takes time so it take the time
complexity analysis. The time complexity can be calculated by the stages of sorting
based on the steps of the algorithm in solving problems and running time algorithm
based on the platform being used. Therefore, the analysis of time complexity is able
to determine the efficiency of an algorithm.
Keywords
: Sorting, QuickSort, 3 Way QuickSort, RadixSort, time complexity,
running time .
Universitas Sumatera Utara