sort.hpp 文件参考

MSTL排序算法 更多...

#include "MSTL/core/algorithm/merge.hpp"
#include "MSTL/core/algorithm/heap.hpp"
#include "MSTL/core/algorithm/partition.hpp"
#include "MSTL/core/algorithm/compare.hpp"

sort.hpp 的引用(Include)关系图:

浏览该文件的源代码.

函数
template<typename Iterator, typename Compare, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>
bool	is_sorted (Iterator first, Iterator last, Compare comp)
	检查范围是否已排序
template<typename Iterator>
bool	is_sorted (Iterator first, Iterator last)
	检查范围是否已排序
template<typename Iterator, typename Compare, enable_if_t< is_ranges_input_iter_v< Iterator >, int > = 0>
Iterator	is_sorted_until (Iterator first, Iterator last, Compare comp)
	查找首个破坏排序的元素
template<typename Iterator>
Iterator	is_sorted_until (Iterator first, Iterator last)
	查找首个破坏排序的元素
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	merge_sort (Iterator first, Iterator last, Compare comp)
	归并排序
template<typename Iterator>
void	merge_sort (Iterator first, Iterator last)
	归并排序
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	partial_sort (Iterator first, Iterator middle, Iterator last, Compare comp)
	部分排序
template<typename Iterator>
void	partial_sort (Iterator first, Iterator middle, Iterator last)
	部分排序
template<typename Iterator1, typename Iterator2, typename Compare, enable_if_t< is_ranges_input_iter_v< Iterator1 > &&is_ranges_rnd_iter_v< Iterator2 >, int > = 0>
Iterator2	partial_sort_copy (Iterator1 first, Iterator1 last, Iterator2 result_first, Iterator2 result_last, Compare comp)
	部分排序并复制到另一个范围
template<typename Iterator1, typename Iterator2>
Iterator2	partial_sort_copy (Iterator1 first, Iterator1 last, Iterator2 result_first, Iterator2 result_last)
	部分排序并复制
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	insertion_sort (Iterator first, Iterator last, Compare comp)
	插入排序
template<typename Iterator>
void	insertion_sort (Iterator first, Iterator last)
	插入排序
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	introspective_sort (Iterator first, Iterator last, int depth_limit, Compare comp)
	内省排序
template<typename Iterator>
void	introspective_sort (Iterator first, Iterator last, int depth_limit)
	内省排序
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	quick_sort (Iterator first, Iterator last, Compare comp)
	快速排序
template<typename Iterator>
void	quick_sort (Iterator first, Iterator last)
	快速排序
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	sort (Iterator first, Iterator last, Compare comp)
	标准排序
template<typename Iterator>
void	sort (Iterator first, Iterator last)
	标准排序
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
void	nth_element (Iterator first, Iterator nth, Iterator last, Compare comp)
	第n个元素选择
template<typename Iterator>
void	nth_element (Iterator first, Iterator nth, Iterator last)
	第n个元素选择

详细描述

MSTL排序算法

此文件提供了标准排序算法实现， 包括多种排序算法、排序检查和部分排序功能。

在文件 sort.hpp 中定义.