Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran
Sorting is a basic algorithm studied by students of computer science major. Sorting algorithm is the basis of other algorithms such as searching algorithm, pattern matching algorithm. Bubble sort is a popular basic sorting algorithm due to its easiness to be implemented. Besides bubble sort, there i...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Bina Nusantara University
2013-12-01
|
Series: | ComTech |
Subjects: | |
Online Access: | https://journal.binus.ac.id/index.php/comtech/article/view/2553 |
id |
doaj-2685f9ff3838405088031e34803fd7b8 |
---|---|
record_format |
Article |
spelling |
doaj-2685f9ff3838405088031e34803fd7b82020-11-25T02:38:25ZengBina Nusantara UniversityComTech2087-12442476-907X2013-12-01421106111510.21512/comtech.v4i2.25531947Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan FortranReina Reina0Josef Bernadi Gautama1Bina Nusantara UniversityBina Nusantara UniversitySorting is a basic algorithm studied by students of computer science major. Sorting algorithm is the basis of other algorithms such as searching algorithm, pattern matching algorithm. Bubble sort is a popular basic sorting algorithm due to its easiness to be implemented. Besides bubble sort, there is insertion sort. It is less popular than bubble sort because it has more difficult algorithm. This paper discusses about process time between insertion sort and bubble sort with two kinds of data. First is randomized data, and the second is data of descending list. Comparison of process time has been done in two kinds of programming language that is C programming language and FORTRAN programming language. The result shows that bubble sort needs more time than insertion sort does.https://journal.binus.ac.id/index.php/comtech/article/view/2553algorithm, sorting, bubble sort, insertion sort, C, FORTRAN |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Reina Reina Josef Bernadi Gautama |
spellingShingle |
Reina Reina Josef Bernadi Gautama Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran ComTech algorithm, sorting, bubble sort, insertion sort, C, FORTRAN |
author_facet |
Reina Reina Josef Bernadi Gautama |
author_sort |
Reina Reina |
title |
Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran |
title_short |
Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran |
title_full |
Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran |
title_fullStr |
Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran |
title_full_unstemmed |
Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran |
title_sort |
perbandingan bubble sort dengan insertion sort pada bahasa pemrograman c dan fortran |
publisher |
Bina Nusantara University |
series |
ComTech |
issn |
2087-1244 2476-907X |
publishDate |
2013-12-01 |
description |
Sorting is a basic algorithm studied by students of computer science major. Sorting algorithm is the basis of other algorithms such as searching algorithm, pattern matching algorithm. Bubble sort is a popular basic sorting algorithm due to its easiness to be implemented. Besides bubble sort, there is insertion sort. It is less
popular than bubble sort because it has more difficult algorithm. This paper discusses about process time between insertion sort and bubble sort with two kinds of data. First is randomized data, and the second is data of descending list. Comparison of process time has been done in two kinds of programming language that is C programming language and FORTRAN programming language. The result shows that bubble sort needs more time than insertion sort does. |
topic |
algorithm, sorting, bubble sort, insertion sort, C, FORTRAN |
url |
https://journal.binus.ac.id/index.php/comtech/article/view/2553 |
work_keys_str_mv |
AT reinareina perbandinganbubblesortdenganinsertionsortpadabahasapemrogramancdanfortran AT josefbernadigautama perbandinganbubblesortdenganinsertionsortpadabahasapemrogramancdanfortran |
_version_ |
1724791050211426304 |