Information Processing Letters
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Data Structures, Algorithms, and Applications in C++
Data Structures, Algorithms, and Applications in C++
Algorithms in Java, Part 5: Graph Algorithms
Algorithms in Java, Part 5: Graph Algorithms
A Rule-Based, Integrated Modelling Approach for Object-Oriented Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Double sorting: testing their sorting skills
Proceedings of the 41st ACM technical symposium on Computer science education
| Hi-index | 0.00 |
This paper discusses a possible student project for use within the Data Structures and Algorithms treatment of linked lists. Students can explicitly compare the recursive list-oriented MergeSort algorithm with iterative list-oriented MergeSort algorithms (with O(n) space overhead) including the "Natural MergeSort." The author's experimental results are shown for implementations in C and in Java.