CFP last date
20 December 2024
Reseach Article

Visual Sorting: Visual Paradigm Implementation for Tree-based Sorting Algorithm

by Achmad Ginanjar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 183 - Number 18
Year of Publication: 2021
Authors: Achmad Ginanjar
10.5120/ijca2021921506

Achmad Ginanjar . Visual Sorting: Visual Paradigm Implementation for Tree-based Sorting Algorithm. International Journal of Computer Applications. 183, 18 ( Jul 2021), 31-34. DOI=10.5120/ijca2021921506

@article{ 10.5120/ijca2021921506,
author = { Achmad Ginanjar },
title = { Visual Sorting: Visual Paradigm Implementation for Tree-based Sorting Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2021 },
volume = { 183 },
number = { 18 },
month = { Jul },
year = { 2021 },
issn = { 0975-8887 },
pages = { 31-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume183/number18/32028-2021921506/ },
doi = { 10.5120/ijca2021921506 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:17:11.692095+05:30
%A Achmad Ginanjar
%T Visual Sorting: Visual Paradigm Implementation for Tree-based Sorting Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 183
%N 18
%P 31-34
%D 2021
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In the world of sorting algorithms, the visual interpretation approach has not been explored yet. In the attempt at this approach, this paper will explore an algorithm that uses object unit values for sorting purpose. Those unit values represent how visual interpretation understanding an integer. The unit values were taken from an integer and split into values of unit, ten, hundred, etc. The integer was processed from a list of integers. Those integers in the list then sorted. The sorting process was done in two steps. The two processes are similar to the concept of divide and conquer in other sorting algorithm but having different logic. The results were shown to be accurate and stable. The result also indicated that the process could be done parallel. This indicates that the visual interpretation approach can be used as a sorting algorithm with the possibility of parallel execution.

References
  1. Zhang, Jian & Jin, Rui. (2021). An Improved Bubble Sort Method - Marking Bubble Sort. 10.1007/978-3-030-70042-3_121.
  2. Liu, Yu-Zhe & Tang, Shyue-Ming & Chang, Jou-ming. (2021). On the Decycling Number of Bubble-sort Star Graphs.
  3. Akhter, Naeem & Idrees, Muhammad & Furqan-ur-Rehman,. (2016). Sorting Algorithms – A Comparative Study. International Journal of Computer Science and Information Security,. 14. 930-936.
  4. Skiena, S. S. (2008). 4.5: Mergesort: Sorting by Divide-and-Conquer. In The Algorithm Design Manual (2nd ed.) (pp. 120-125). Springer.
  5. Sklyarov, V., Skliarova, I., & Pimentel, B. (2005). PGA-based implementation and comparison of recursive and iterative algorithms.
  6. Sutherland, I. E. (1938). Sketchpad, a man-machine graphical communication system. Massachusetts Institute of Technology.
Index Terms

Computer Science
Information Sciences

Keywords

Tree sorting visual paradigm python sorting integer sorting tree object time complexity OOP