pystraf / quick_merge_sort

Unstable comparison sort for bidirectional iterators in O(n log n) time & O(1) space

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Quick Merge Sort

Unstable comparison sort for bidirectional iterators in O(n log n) time & O(1) space

Get Started

#include "quick_merge_sort.h++"
#include <iostream>
#include <vector>

int main(){
    vector<int> a{5,6,3,2,3,54,234,5,52,5,52512};
    qmsort::quick_merge_sort(a.begin(), a.end());
    for(auto p: a) cout<<p<<" ";
    return 0;
}

About

Unstable comparison sort for bidirectional iterators in O(n log n) time & O(1) space

License:Other


Languages

Language:C++ 100.0%