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

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.

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.