ext_sort.hpp 文件参考

扩展排序算法集合 更多...

#include "NeForce/core/algorithm/leonardo_heap.hpp"

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

浏览该文件的源代码.

函数
template<typename Iterator, typename Compare>
NEFORCE_CONSTEXPR20 void	bubble_sort (Iterator first, Iterator last, Compare comp)
	冒泡排序
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	bubble_sort (Iterator first, Iterator last)
	冒泡排序（默认升序）
template<typename Iterator, typename Compare>
NEFORCE_CONSTEXPR20 void	cocktail_sort (Iterator first, Iterator last, Compare comp)
	鸡尾酒排序（双向冒泡排序）
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	cocktail_sort (Iterator first, Iterator last)
	鸡尾酒排序（默认升序）
template<typename Iterator, typename Compare>
NEFORCE_CONSTEXPR20 void	select_sort (Iterator first, Iterator last, Compare comp)
	选择排序
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	select_sort (Iterator first, Iterator last)
	选择排序（默认升序）
template<typename Iterator, typename Compare, enable_if_t< is_ranges_rnd_iter_v< Iterator >, int > = 0>
NEFORCE_CONSTEXPR20 void	shell_sort (Iterator first, Iterator last, Compare comp)
	希尔排序
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	shell_sort (Iterator first, Iterator last)
	希尔排序（默认升序）
template<typename Iterator, typename Compare, typename IndexMapper>
NEFORCE_CONSTEXPR20 void	counting_sort (Iterator first, Iterator last, Compare comp, IndexMapper mapper)
	计数排序
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	counting_sort (Iterator first, Iterator last)
	计数排序（默认升序）
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	bucket_sort_less (Iterator first, Iterator last)
	桶排序（升序）
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	bucket_sort_greater (Iterator first, Iterator last)
	桶排序（降序）
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	bucket_sort (Iterator first, Iterator last)
	桶排序（默认升序）
template<typename Iterator, typename Mapper>
NEFORCE_CONSTEXPR20 void	radix_sort_less (Iterator first, Iterator last, Mapper mapper)
	基数排序（升序）
template<typename Iterator, typename Mapper>
NEFORCE_CONSTEXPR20 void	radix_sort_greater (Iterator first, Iterator last, Mapper mapper)
	基数排序（降序）
template<typename Iterator, typename Mapper = _NEFORCE identity<iter_value_t<Iterator>>>
NEFORCE_CONSTEXPR20 void	radix_sort (Iterator first, Iterator last, Mapper mapper=Mapper())
	基数排序（默认升序）
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	smooth_sort (Iterator first, Iterator last)
	平滑排序
template<typename Iterator, typename Compare>
NEFORCE_CONSTEXPR20 void	tim_sort (Iterator first, Iterator last, Compare comp)
	Tim排序
template<typename Iterator>
NEFORCE_CONSTEXPR20 void	tim_sort (Iterator first, Iterator last)
	Tim排序（默认升序）
template<typename Iterator, typename Compare>
void	monkey_sort (Iterator first, Iterator last, Compare comp)
	猴子排序
template<typename Iterator>
void	monkey_sort (Iterator first, Iterator last)
	猴子排序（默认升序）

详细描述

扩展排序算法集合

此文件提供了各种排序算法的实现， 包括基础排序、线性时间排序、混合排序和娱乐性排序算法。

在文件 ext_sort.hpp 中定义.