Comparison of Bubble and Insertion Sort in Rust and Python Language
Journal: International Journal of Advanced Trends in Computer Science and Engineering (IJATCSE) (Vol.10, No. 2)Publication Date: 2021-04-09
Authors : Fanila Ali Agha Haque Nawaz;
Page : 1020-1025
Keywords : Sorting; Algorithm; Insertion Sort; Bubble Sort; Analysis; Best Case; Worst Case; Average Case; Time Complexity.;
Abstract
Sorting is the basic activity in the field of computer science and it is commonly used in searching for information and data. The main goal of sorting is to make reports or records easier to edit, delete and search, etc. It organizes the given data in any sequence. There are many sorting algorithms like insertion sort, bubble sort, radix sort, heap sort, and so forth. Bubble sort and insertion sort are clearly described with algorithms and examples. In this paper, the bubble sort and insertion sort performance analysis is carried out by calculating the time complexity. These algorithm time complexities have been calculated by implementing in the rust and python languages and observed the best case, average case, and worst case. The flowchart shows the complete workflow of this study. The results have been shown graphically and time complexity has been shown in a tabular form. We have compared the efficiency of bubble sort and insertion sort algorithms in the rust and python platforms. The rust language is more efficient than python for both bubble and insertion sort algorithms. However, it is observed insertion sort is more efficient than the bubble sort algorithm
Other Latest Articles
- Involving FCGR images in studying fractality and multifractality in human chromosome 22 and bacteria complete genome
- Dynamic 5G Network Slicing
- Approaches of Chaotic Image Encryption models in Enlightening Image Storage and Security systems
- A Survey on Currency Identification System for Blind and Visually Impaired
- IoT Based Digital Wattmeter
Last modified: 2021-04-12 15:58:12