Implementasi dan Analisis Algoritma Bucket Sort, Strand Sort dan Quick Sort 2 Pivot Dalam Pensortiran Data yang Berjumlah Banyak

vi

ABSTRAK

Pengurutan data merupakan proses untuk menyusun kembali data yang sebelumnya
disusun dengan suatu pola tertentu sehingga akan tersusun secara teratur untuk
memudahkan proses dalam pencarian data. Dengan adanya algoritma pengurutan
ini, data yang awalnya disusun secara acak akan menjadi terurut sesuai dengan
aturan tertentu. Ada banyak metode untuk sorting data, namun pada tugas akhir ini
akan dibahas metode Bucket sort adalah algoritma yang membagi dan memecahkan
himpunan array ke dalam beberapa tempat yang biasa disebut dengan istilah Bucket
secara merata. Algoritma strand sort adalah algoritma yang bertujuan untuk
menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil
diurutkan. Algoritma Quick sort 2 Pivot merupakan algoritma pengurutan data
yang menggunakan pemecahan data menjadi partisi-partisi dengan implementasi
menggunakan bahasa pemrograman C#. Analisis kinerja algoritma ini bertujuan
untuk mengetahui Kompleksitas algoritma dan running Time dari ketiga algoritma
tersebut. Kompleksitas waktu dapat dihitung melalui tahapan pengurutan yang
diketahui berdasarkan langkah-langkah algoritma tersebut dalam memecahkan
masalah dan running Time algoritma yang dihitung berdasarkan platform yang
digunakan. Dalam percobaan yang dilakukan terdapat kelebihan dan kekurangan

dari masing-masing algoritma yang dipengaruhi oleh banyak data yang diurutkan.

Kata kunci: Pengurutan, Bucket Sort, Strand Sort, Quick Sort 2 Pivot ,
Kompleksitas waktu, running time.

Universitas Sumatera Utara

vii

IMPLEMENTATION AND ANALYSIS ALGORITHM BUCKET SORT,
STRAND SORT AND QUICK SORT 2 PIVOT
IN DATA SORTING

ABSTRACT

Sorting is a process to rearrange the data that arranged before are certain a pattern
that will contain regularly to facilitate the search data. By this sorting algorithm,
the data that served randomly can be arranged by regular. Sorting algoritm use in
this research are: Bucket Sort, Strand Sort and Quick Sort 2 Pivot. Bucket sort is
algoritm that use Splitting and Solve compilation an array in bucket virtual in

equally. Strand sort is algorithm that make a left array are sorting until all of array
finished to sorting. Quick sort 2 Pivot algoritm is data sorting algoritm that use
Splitting data into partitions. Programing language implementation use C#. 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. In this
Experiment conducted there are the advantages and disadvantages of each the
algoritms that influenced by a lot of data is sorted.

Keywords : Sorting, Bucket Sort, Strand Sort, Quick Sort 2 Pivot, Time
Complexity, running time

Universitas Sumatera Utara