Perbandingan Algoritma Simple Sorting antara Penggunaan Variabel Temporary dan Tanpa Variabel Temporary

Arrosyidi, Achmad ORCID: https://orcid.org/0000-0002-3673-9777 and Arnandy, Didiet Anindita ORCID: https://orcid.org/0000-0001-8087-6560 (2022) Perbandingan Algoritma Simple Sorting antara Penggunaan Variabel Temporary dan Tanpa Variabel Temporary. Jurnal Sistim Informasi dan Teknologi (JSISFOTEK), 4 (4). pp. 198-203. ISSN 2686-3154

[img] Text
Jsisfotek_2022_4_4_198-203(185).pdf

Download--- (766kB)
[img] Text
Achmad Arrosyidi - TurnItIn.pdf

Download--- (868kB)

Search this title on : |

Abstract

Temporary variables used in swapping technique on sorting algorithm. There are alternative swapping techniques uses pairs of + and -, × and / operators in the sorting process. This study aims to determine the duration of the sorting process uses the + and - operator pairs, the × and / operator, and the uses of temporary variables. By knowing the duration, it can determine the performance of each swapping technique. Important of this research it can contribute for advanced research or applied research. Data generated input algorithms in descending and ascending sequence. The input was sorted by 18 types of Bubble, Selection, and Insertion sort algorithm. Output sequence contrary from the data input. Duration sorting process obtained from the end processed time subtract by the start processed time. Sorting duration recapitulated to get the average duration of the sorting process so can be compared between swapping techniques. The test method has run 18 types of Simple sorting algorithms from 10, 50, and 100 data variants. frequency of each variant 10 times tests. The total data used 28,800 of integer types. Result of the average duration test that swapping uses × and / operators 306,236 milliseconds uses + and - operators 294,998 milliseconds, and swapping technique with temporary variables 294,557 milliseconds. The best performance showed by swapping technique uses temporary variables instead of uses pair of + and – operators, also used pair of × and / operators.


Export Record


Item Type: Article
Uncontrolled Keywords: Algorithm, Sorting, Variable, Temporary, Comparation
Dewey Decimal Classification: 000 – Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special computer methods
Divisions: Perpustakaan > Journals
Depositing User: Agung P. W.
Date Deposited: 10 Jul 2023 08:23
Last Modified: 10 Jul 2023 08:23
URI: http://repository.dinamika.ac.id/id/eprint/7162

Download Statistics

Downloads over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Actions (login required)

View Item   View Item