Performance comparison of sorting algorithms with random numbers as inputs

被引:3
|
作者
Buradagunta S. [1 ]
Bodapati J.D. [1 ]
Mundukur N.B. [1 ]
Salma S. [1 ]
机构
[1] Department of CSE, VFSTR Deemed to be University, Vadlamudi, Guntur District, Andhra Pradesh
来源
Ingenierie des Systemes d'Information | 2020年 / 25卷 / 01期
关键词
Bubble sort; Insertion sort; Merge sort; Quick sort; Random inputs; Selection sort; UNH sort;
D O I
10.18280/isi.250115
中图分类号
学科分类号
摘要
Sorting is a huge demand research area in computer science. Sorting is a process of arranging the elements in an order. In practical application computing requires things to be in order. A comparative study is done in this study and performed the comparison for both positive and negative numbers by taking the random numbers as input. In this study, different algorithms like UNH Sort, Selection Sort, Bubble Sort, Insertion Sort, Merge Sort, Quick Sort are considered for the experimentation. From the obtained results we can conclude that, Initially when the input size is less UNH Sort is giving best when it is compared with bubble sort. When the input size increases bubble sort takes long time to perform sorting. And Quick sort takes less time to perform sorting. © 2020 International Information and Engineering Technology Association. All rights reserved.
引用
收藏
页码:113 / 117
页数:4
相关论文
共 50 条
  • [1] Performance comparison of parallel sorting algorithms on the cluster of workstations
    Kyi, Lai Lai Win
    Tun, Nay Min
    World Academy of Science, Engineering and Technology, 2011, 75 : 344 - 348
  • [2] PERFORMANCE COMPARISON OF DISTRIBUTIVE AND MERGESORT AS EXTERNAL SORTING ALGORITHMS
    VERKAMO, AI
    JOURNAL OF SYSTEMS AND SOFTWARE, 1989, 10 (03) : 187 - 200
  • [3] COMPARISON OF SORTING ALGORITHMS
    EARLY, GG
    TEXAS JOURNAL OF SCIENCE, 1978, 30 (03): : 227 - 232
  • [4] Implementation and Performance Comparison of Some Heuristic Algorithms for Block Sorting
    Asaithambi, Asai
    Roy, Swapnoneel
    Turlapaty, Sandhya
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2017, : 45 - 50
  • [5] Performance Comparison of Parallel Sorting Algorithms on Homogeneous Cluster of Workstations
    Kyi, Lai Lai Win
    Tun, Nay Min
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 3900 - +
  • [6] Synthesis of random algorithms by sorting methods
    Klimov, A.N.
    Soviet journal of automation and information sciences, 1991, 24 (02): : 69 - 72
  • [7] A conceptual investigation of the effect of random numbers over the performance of metaheuristic algorithms
    Yiğit Çağatay Kuyu
    Fahri Vatansever
    The Journal of Supercomputing, 2023, 79 : 13971 - 14038
  • [8] A conceptual investigation of the effect of random numbers over the performance of metaheuristic algorithms
    Kuyu, Yigit Cagatay
    Vatansever, Fahri
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (13): : 13971 - 14038
  • [9] SORTING ALGORITHMS AND COMPARISON OF THEIR EFFECTIVENESS
    Smagulova, L. A.
    Yelepbergenova, A. U.
    Mursakimova, G. A.
    Nurbekova, A.
    NEWS OF THE NATIONAL ACADEMY OF SCIENCES OF THE REPUBLIC OF KAZAKHSTAN-SERIES PHYSICO-MATHEMATICAL, 2019, 2 (324): : 99 - 107
  • [10] Comparison Criticality in Sorting Algorithms
    Jones, Thomas B.
    Ackley, David H.
    2014 44TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2014, : 726 - 731