ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT
Abstract Sorting of data is one of the critical operations in data processing. There are various sorting algorithms. However, only some of which are used as the basis for the introduction and understanding of the learning process in an institution. Among the selection sort and insertion sort. Both...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Universitas Bina Sarana Informatika, LPPM
2016-09-01
|
| Series: | Jurnal Informatika |
| Online Access: | http://ejournal.bsi.ac.id/ejurnal/index.php/ji/article/view/810 |
| _version_ | 1818338819618897920 |
|---|---|
| author | Reza Maulana |
| author_facet | Reza Maulana |
| author_sort | Reza Maulana |
| collection | DOAJ |
| description | Abstract
Sorting of data is one of the critical operations in data processing. There are various sorting algorithms. However, only some of which are used as the basis for the introduction and understanding of the learning process in an institution. Among the selection sort and insertion sort. Both sorting algorithm that is the focus of discussion on this scientific work. Is the domain on this occasion is a time to try to analyze the speed of the algorithm selection sort and insertion sort, with all the data input in the form of integers in a list or array of data at random intervals between 1,000 and 100,000 elements. Sorting algorithms selection algorithm has a complexity of O (n2 ), the same as the insertion sorting algorithms. Each of these types of algorithms have different levels of effectiveness. The effectiveness of an algorithm can be measured by how the amount of time it takes to run the algorithm. This article will only discuss and analyze the complexity of time for each type of algorithm. The algorithm is written in this paper is an algorithm that is implemented in C ++ programming language. Based on the complexity of the test of time, it can be concluded that the insertionsort algorithm is faster, than the selectionsort algorithm. |
| first_indexed | 2024-12-13T15:17:10Z |
| format | Article |
| id | doaj.art-27dbe461013541fb846da3043f99de7c |
| institution | Directory Open Access Journal |
| issn | 2355-6579 2528-2247 |
| language | Indonesian |
| last_indexed | 2024-12-13T15:17:10Z |
| publishDate | 2016-09-01 |
| publisher | Universitas Bina Sarana Informatika, LPPM |
| record_format | Article |
| series | Jurnal Informatika |
| spelling | doaj.art-27dbe461013541fb846da3043f99de7c2022-12-21T23:40:40ZindUniversitas Bina Sarana Informatika, LPPMJurnal Informatika2355-65792528-22472016-09-0132945ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORTReza Maulana0STMIK Nusa Mandiri JakartaAbstract Sorting of data is one of the critical operations in data processing. There are various sorting algorithms. However, only some of which are used as the basis for the introduction and understanding of the learning process in an institution. Among the selection sort and insertion sort. Both sorting algorithm that is the focus of discussion on this scientific work. Is the domain on this occasion is a time to try to analyze the speed of the algorithm selection sort and insertion sort, with all the data input in the form of integers in a list or array of data at random intervals between 1,000 and 100,000 elements. Sorting algorithms selection algorithm has a complexity of O (n2 ), the same as the insertion sorting algorithms. Each of these types of algorithms have different levels of effectiveness. The effectiveness of an algorithm can be measured by how the amount of time it takes to run the algorithm. This article will only discuss and analyze the complexity of time for each type of algorithm. The algorithm is written in this paper is an algorithm that is implemented in C ++ programming language. Based on the complexity of the test of time, it can be concluded that the insertionsort algorithm is faster, than the selectionsort algorithm.http://ejournal.bsi.ac.id/ejurnal/index.php/ji/article/view/810 |
| spellingShingle | Reza Maulana ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT Jurnal Informatika |
| title | ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT |
| title_full | ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT |
| title_fullStr | ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT |
| title_full_unstemmed | ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT |
| title_short | ANALISA PERBANDINGAN KOMPLEKSITAS ALGORITMA SELECTIONSORT DAN INSERTIONSORT |
| title_sort | analisa perbandingan kompleksitas algoritma selectionsort dan insertionsort |
| url | http://ejournal.bsi.ac.id/ejurnal/index.php/ji/article/view/810 |
| work_keys_str_mv | AT rezamaulana analisaperbandingankompleksitasalgoritmaselectionsortdaninsertionsort |