Heuristic and pattern based Merge Sort

被引：1
|
作者：
Jafarlou, Manouchehr Zadahmad [1 ]
Fard, Parisa Yousefzadeh [1 ]
机构：
[1] Islamic Azad Univ, Dep Comp, Ilkhchi Branch, Ilkhchi, Iran
来源：
WORLD CONFERENCE ON INFORMATION TECHNOLOGY (WCIT-2010) | 2011年 / 3卷
关键词：
Merge sort; Design patterns; computational complexity;
D O I：
10.1016/j.procs.2010.12.055
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The aim of this study is to present a stable and adaptable Merge Sort algorithm that uses the design patterns to reduce computational complexity of swaps and memory usage. The order of Settlement of elements recorded by design patterns and merging one element by another (first phase) replaced with chunk merging. This algorithm has been implemented by C++ programming language. (C) 2010 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Guest Editor.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] Merge-Exchange Sort Based Discrete Gaussian Sampler with Fixed Memory Access Pattern
    Tian, Shanquan
    Wang, Wen
    Szefer, Jakub
    [J]. 2019 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (ICFPT 2019), 2019, : 126 - 134
  • [2] SORT MERGE UTILITIES
    SNYDERS, J
    [J]. INFOSYSTEMS, 1987, 34 (05): : 62 - 62
  • [3] MERGE SORT ALGORITHM
    BRON, C
    [J]. COMMUNICATIONS OF THE ACM, 1974, 17 (12) : 706 - 706
  • [4] MERGE SORT ALGORITHM
    BRON, C
    [J]. COMMUNICATIONS OF THE ACM, 1972, 15 (05) : 357 - &
  • [5] PARALLEL MERGE SORT
    COLE, R
    [J]. SIAM JOURNAL ON COMPUTING, 1988, 17 (04) : 770 - 785
  • [6] JOIN DURING MERGE - AN IMPROVED SORT BASED ALGORITHM
    NEGRI, M
    PELAGATTI, G
    [J]. INFORMATION PROCESSING LETTERS, 1985, 21 (01) : 11 - 16
  • [7] Optimal parallel algorithm of merge sort based on OpenMP
    Shen Hailong
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3400 - 3403
  • [8] LENGTH OF STRINGS FOR A MERGE SORT
    KNUTH, DE
    [J]. COMMUNICATIONS OF THE ACM, 1963, 6 (11) : 685 - 688
  • [9] Accelerating the merge phase of sort-merge join
    Papaphilippou, Philippos
    Pirk, Holger
    Luk, Wayne
    [J]. 2019 29TH INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2019, : 100 - 105
  • [10] SUBLINEAR MERGING AND NATURAL MERGE SORT
    CARLSSON, S
    LEVCOPOULOS, C
    PETERSSON, O
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 450 : 251 - 260
12345