Page 1 of 1

Even more purity

Posted: March 3rd, 2019, 8:51 am
by cyboryxmen

Code: Select all

auto quick_sort(List<int> list)
{
	if(!list.empty())
	{
		auto [middle, list_to_sort] = list.pop_front();
		
		auto [lower, upper] = list_to_sort.split(Int < middle);
		
		return merge(quick_sort(lower), middle, quick_sort(upper));
	}
	else
	{
		return list;
	}
}
Image