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...

Full description

Bibliographic Details
Main Authors: Reina Reina, Josef Bernadi Gautama
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