Intelligent Computing / 2022 / Article / Alg 3

Research Article

Fractal Parallel Computing

Algorithm 3

Mergesort.
Require: Input sequence
Ensure: Sorted sequence
1: function MergeSort
2:  ifthen                         Binary split
3:   fracop MergeSort
4:   fracop MergeSort
5:                  Merge the partial results into
6:   repeat
7:    ifthen
8:     
9:     
10:    else
11:     
12:     
13:    end if
14:   until
15:  end if