Analisis Perbandingan Kompleksitas Algoritma Pengurutan Nilai (Sorting)

Panny Agustia Rahayuningsih

Sari


Abstract - The role of algorithms in software or programming is so important, so it is necessary to understand the basic concept of the algorithm. So a lot of logic programming that has been created, to the general case and also special. sequencing data can be used in sorting algorithms value (sorting) namely, selection sort (sorting by selecting), insertion sort (sorting by insertion), quick sort (fast sorting), (sorting the pile), shell sort (sorting shells, and bubble sort (sorting bubble). This value sorting algorithms are algorithms for sorting processing using integer data type. Each of these types of algorithms have different levels of effectiveness. the effectiveness of an algorithm can be measured by how much time and space (space / memory) required to run the algorithm. Effective algorithms are algorithms that can minimize the need for time and space. The less space required to run an algorithm, the more effective the algorithm. And the less time needed to run an algorithm, the more effective the algorithm. Yet needs time and space of an algorithm depends on the amount of data processed and algorithms used. the complexity of the space will not be discussed at this writing. this paper will only discuss and analyze the complexity of time for each types of algorithms. The algorithm is written in this paper are algorithms that are implemented in Visual Basic 6.0 programming language.
Keywords: Algorithm Complexity, Sorting, Quick Sort, Shell Sort, Insertion Sort, Selection Sort, Bubble Sort


Abstrak - Peran algoritma dalam perangkat lunak atau pemrograman sangat penting, sehingga perlu untuk memahami konsep dasar dari algoritma. Jadi banyak logika pemrograman yang telah dibuat, untuk kasus umum dan juga khusus. Data sequencing dapat digunakan dalam memilah nilai algoritma (pengurutan) yaitu, selection sort (pengurutan dengan memilih), insertion sort (pengurutan oleh penyisipan), semacam cepat (menyortir cepat), (menyortir tumpukan), shell sort (pengurutan kerang, dan bubble sort (pengurutan bubble). nilai ini algoritma pengurutan algoritma untuk menyortir pengolahan menggunakan tipe data integer. Masing-masing jenis algoritma memiliki berbagai tingkat efektivitas. efektivitas algoritma dapat diukur dengan berapa banyak waktu dan ruang (space / algoritma memori) yang diperlukan untuk menjalankan algoritma. efektif algoritma yang dapat meminimalkan kebutuhan ruang dan waktu. semakin sedikit ruang yang dibutuhkan untuk menjalankan sebuah algoritma, yang lebih efektif algoritma. dan sedikit waktu yang dibutuhkan untuk menjalankan sebuah algoritma, yang lebih efektif algoritma. Namun membutuhkan waktu dan ruang suatu algoritma bergantung pada jumlah data yang diolah dan algoritma yang digunakan. kompleksitas ruang tidak akan dibahas pada tulisan ini. tulisan ini hanya akan membahas dan menganalisis kompleksitas waktu untuk setiap jenis algoritma. Algoritma ini ditulis dalam makalah ini adalah algoritma yang diimplementasikan dalam Basic bahasa pemrograman Visual 6.0.
Kata Kunci: Kompleksitas Algoritma, Sorting, Quick Sort, Shell Sort, Insertion Sort, Selection Sort, Bubble Sort

Teks Lengkap:

PDF (English)

Referensi


Atrinawati, Lovinta Happy. 2007. Analisis Kompleksitas Algoritma Untuk Berbagai Macam Metode Pencarian Nilai (Searching) Dan Pengurutan Nilai (Sorting) Pada Tabel (http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2006-2007/Makalah/Makalah0607-77.pdf, diakses 20 Januari 2016)

Budi. 2010. Programming With Microsoft Visual Basic 6.0. Yogyakarta: Skripta Media Creative.

Saputra, dkk. 2010. Analisis Algoritma Rekursif Quick Sort (http://www.mediafire.com/download/py3 q5jevwp59vj/DAA+2010+IF32_01+Analisis+Algoritma+Rekursif+Quick+Sort.pdf, diakses 20 Januari 2016)

Suarga. 2012. Algoritma Pemrograman. Yogyakarta: Andi.

Tjaru, Setia Negara B. 2010. Kompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort. Makalah IF2091 Strategi Algoritmik Tahun 2009 (http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2009-2010/Makalah0910/MakalahStrukdis0910-074.pdf, diakses 20 Januari 2016)

Yahya, Sofyansyah Yusari. 2014. Analisa Perbandingan Algoritma Bubble Sort dan Selection Sort Dengan Metode Perbandingan Eksponensial. Jurnal Pelita Informatika Budi Darma, Vol : VI, No : 3, April 2014 (http://pelita-informatika.com/berkas/jurnal/28.%20Sofyansayah.pdf, diakses 20 Januari 2016)

Wahyu Eko Susanto, Pendekatan Keamanan Serta Kecepatan Akses Data Pada Cloud Dengan Algoritma Huffman Dan Aes, Vol 2, No 2 (2014): Jurnal Bianglala Informatika 2014

Saifudin, Penerapan Algoritma C4.5 Dalam Prediksi Penyewa Sepeda, Vol 2, No 2 (2014): Jurnal Evolusi 2014

Pudji Widodo, Rule-Based Classifier Untuk Mendeteksi Penyakit Liver, Vol 2, No 1 (2014): Jurnal Bianglala Informatika 2014

Sardiarinto, Aplikasi Sistem Pendukung Keputusan Kelayakan Peminjaman Kredit Nasabah Koperasi Berbasis Android, Vol 1, No 1 (2013): Jurnal Bianglala Informatika 2013