Perbandingan Kompleksitas Waktu Teoretis dan Real Time Algoritma Strand Sort, Sieve Sort, Gnome Sort

vi

ABSTRAK

Pengurutan merupakan proses mengatur susunan data secara teratur dengan pola
tertentu untuk memudahkan dalam proses pencarian data. Dengan adanya algoritma
pengurutan, data yang awalnya acak akan menjadi terurut sesuai aturan. Ada
banyak algoritma untuk pengurutan data, namun pada tugas akhir ini akan dibahas
algoritma Strand Sort, Sieve Sort, dan Gnome Sort. Algoritma Strand Sort adalah
algoritma pengurutan yang mencari elemen yang tepat untuk diletakkan di posisi
yang telah diketahui setelah data ditemukan. Algoritma Sieve Sort adalah algoritma
pengurutan seperti sebuah proses penyaringan dan setelah data disaring akan ditata
kembali sesuai jumlah data yang ada. Algoritma Gnome Sort adalah algoritma
pengurutan seperti sebuah proses penyisipan dengan serangkaian pertukaran (swap)
dengan implementasi menggunakan bahasa pemograman C#. analisis kinerja
algoritma ini bertujuan untuk mengetahui kompleksitas waktu dan running time
dari ketiga algoritma tersebut. Kompleksitas waktu dapat dihitung melalui tahapan
pengurutan berdasarkan langkah-langkah algoritma tersebut dalam memecahkan
masalah dan Running Time yang dihitung berdasarkan platform yang digunakan.
Dalam percobaan yang dilakukan didapatkan bahwa algoritma Strand Sort dan
Gnome Sort lebih efisien dari algoritma Sieve Sort dengan kompleksitas waktu (Tn)

Strand Sort dan Gnome Sort n2 sedangkan algoritma Sieve Sort n3.

Kata Kunci : Pengurutan, Strand Sort, Sieve Sort, Gnome Sort, Kompleksitas
Waktu dan Running Time.

Universitas Sumatera Utara

vii

ABSTRACT

Sorting is the process of organizing the data regularly with a certain pattern to
facilitate the search process data. By this sorting algorithm, the data that served
randomly can be arranged by regular. Sorting algorithm use in this research are
Strand Sort, Sieve Sort, and Gnome Sort. Strand Sort algorithm is data sorting
algorithm of seeking elements proper to put in position that have been known after
data found. Sieve Sort algorithm is data sorting algorithm a process of screening
and after the filtered data will be reorganized according to the number of existing
data. Gnome Sort algorithm is data sorting algorithm an insertion process with a
series of exchange (swap). Programming language implementation use C#. Sorting

of data takes times so it take the time complexity analysis. The time complexity can
be calculated by the stages of sorting based on the step of the algorithm in solving
problems and running time based on the platform being used. In experiments
conducted found that the algorithm Strand Sort and Gnome Sort more efficient than
the algorithm complexity Sieve Sort by time (Tn) is Strand Sort and Gnome Sort n2
while Sieve algorithm is n3.

Keywords : Sorting, Strand Sort, Sieve Sort, Gnome Sort, Time Complexity and
Running Time.

Universitas Sumatera Utara