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.
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