Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Teknik Informatika (TEKINFO)
Rika Astuti Hasibuan
Unknown Affiliation
Chemical Engineering, Chemistry & Bioengineering Decision Sciences, Operations Research & Management Education Industrial & Manufacturing Engineering Social Sciences Transportation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ANALISIS DAN PERBANDINGAN KOMPLEKSITAS ALGORITMA EXCHANGE SORT DAN INSERTION SORT UNTUK PENGURUTAN DATA MENGGUNAKAN PYTHON Dwipo Setyantoro; Rika Astuti Hasibuan
Tekinfo: Jurnal Bidang Teknik Industri dan Teknik Informatika Vol 21 No 1 (2020): Vol. 21, No 1, Bulan April 2020
Publisher : Fakultas Teknik Universitas Persada Indonesia YAI

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (290.141 KB)

Abstract

Ada banyak algoritma yang dapat digunakan untuk mengurutkan data dan masing-masing mempunyai karakteristik yang berbeda-beda. Ada algoritma yang mempunyai running time yang konstan dengan berbagai urutan data (seperti Insertion Sort, Selection Sort), dan ada yang mempunyai runnng time yang sangat singkat jika data yang akan diurutkan sudah urut terlebih dahulu, seperti Exchange Sort. Penelitian ini membahas tentang implementasi dan analisis proses pengurutan data menggunakan dua algoritma yang berbeda, yaitu Insertion Sort dan Exchange/Bubble Sort. Pada tahap pertama, kedua algoritma tersebut diimplementasikan dalam bahasa pemrograman Python untuk mengurutkan sejumlah angka yang sudah ditentukan. Kemudian, program dimodifikasi agar dapat membangkitkan data sejumlah yang diperlukan yaitu sejumlah 1000, 100.000 dan 500.000 data secara acak. Kedua algoritma tersebut mengurutkan data tersebut dan hasilnya kemudian dibandingkan. Dari eksperimen yang sudah dilakukan, algoritma Insertion sort memiliki jumlah iterasi yang sama dalam setiap kondisi, sedangkan kasus terbaik dari Exchange Sort adalah hanya diperlukan satu kali iterasi jika data sudah terurut menaik. Keyword: Algoritma; Insertion Sort; Exchange Sort; Phyton
Co-Authors Dwipo Setyantoro