Algorithms_in_C++  1.0.0
Set of algorithms implemented in C++.
non_recursive_merge_sort.cpp File Reference
#include <cstddef>
#include <iostream>
#include <utility>
Include dependency graph for non_recursive_merge_sort.cpp:

Namespaces

 sorting
 Sorting algorithms.
 

Functions

template<class Iterator >
void sorting::merge (Iterator l, Iterator r, const Iterator e, char b[])
 merges 2 sorted adjacent segments into a larger sorted segment More...
 
template<class Iterator >
void sorting::non_recursive_merge_sort (const Iterator first, const Iterator last, const size_t n)
 bottom-up merge sort which sorts elements in a non-decreasing order More...
 
template<class Iterator >
void sorting::non_recursive_merge_sort (const Iterator first, const size_t n)
 bottom-up merge sort which sorts elements in a non-decreasing order More...
 
template<class Iterator >
void sorting::non_recursive_merge_sort (const Iterator first, const Iterator last)
 bottom-up merge sort which sorts elements in a non-decreasing order More...
 
int main (int argc, char **argv)
 

Detailed Description

Copyright 2020

Author
Albirair

A generic implementation of non-recursive merge sort.