Analisa Freezing Sort pada Array Multidimensi

Abstract

Pengurutan (sort) telah menarik minat peneliti untuk menciptakan algoritmanya yang memiliki kompleksitas waktu dan ruang yang efisien. Freezing Sort adalah algoritma pengurutan yang memakai metodologi Bubble Sort, namun sudah lebih efisien dari Bubble Sort itu sendiri. Adapun kompleksitas Freezing sort untuk kategori best case O(n), average case O(n), dan worst case O(n2). Freezing sort yang dipakai pada penelitian sebelumnya untuk array dimensional satu (array vecktor) saja, maka penulis melakukan pengurutannya untuk array dimensional dua. Tujuan penelitian ini adalah menerapkan pengurutan Freezing Sort untuk array dimensional dua, sehingga tesis ini dapat dipakai menjadi acuan dalam pengembangan algoritma sort lainnya pada array dimensional dua, sebagai bahan ajar atau materi pengajaran khusus pada sub bahasan sort. Metodologi yang penulis terapkan mengkoversikan nilai array dimensional dua menjadi array dimensional satu termodifikasi. Selanjutnya melakukan proses pengurutan dengan algoritma Freezing, setelah mendapatkan hasil yang terurut. Langkah terakhir adalah mengkonversikan array dimensional satu tersebut ke array dimensional dua. Dengan demikian akan didapatkan hasil yang telah sesuai dengan keinginan.

Sorting has the interest on many researchers tinghtened to create algorithms, the complexity of time and space have efficientlt, but used array one dimensional. Freezing sort is sorting algorithms to sort the array values in comparison to the initial value of the array. This algorithms is more efficient than Bubble Sort algorithm. The complexity of Freezing sort algorithm condition of best-case O(n), average-case O(n), and worst-case O(n2). For this thesis research, so that two or more dimensional array can be performed with Freezing algorithm, researchers convert the array in a one dimensional array, and the resulting complexity of the best-case. The complexity og the large space obtained, although the element of the one dimensional 408 byte, two dimensional array 808 byte with elements the same.