Analisis Pengaruh Struktur Data terhadap Kompleksitas Waktu Komputasi Algoritma Selection Sort dan Merge Sort

Abstract

As the development advances in the field of informatics and computing, the demand to find a method of solving the problem more precise, effective and powerful become a necessity, especially for classical problems. One of the classic problems in the field of informatics and computing are data sorting (sorting). Data sorting (sorting) plays an important role in many applications and issues that refer to the data (at least more than one), and the ceremony is often a problem that many considered that the whole problem can be solved with better and faster. Sorting algorithms (sorting) is used and the Merge Sort algorithm selection sort. In this research will be presented a brief description and comparison of the speed and effectiveness of data sorting algorithms with integer elements.

Seiring berkembangnya kemajuan di bidang informatika dan komputasi, tuntutan untuk menemukan metode pemecahan masalah secara lebih tepat, efektif dan kuat menjadi sebuah kebutuhan, terutama untuk permasalahan klasik. Salah satu masalah klasik di bidang informatika dan komputasi adalah pengurutan data ( sorting ). Pengurutan data ( sorting ) memegang peranan penting dalam banyak aplikasi dan persoalan yang mengacu pada banyak data (minimal lebih dari satu), dan seringkali menjadi upa-masalah yang banyak dipertimbangkan agar keseluruhan permasalahan dapat diselesaikan dengan lebih baik dan cepat. Algoritma pengurutan (sorting) yang dipakai adalah algoritma Merge Sort dan selection sort. Pada penilitian ini akan dipaparkan penjelasan singkat dan perbandingan kecepatan dan keefektifan algoritma-algoritma pengurutan data dengan elemen integer.