【C++】C++11 STL算法(十):使用STL实现排序算法

【C++】郭老二博文之:C++目录

一、快速排序

1、适用于c++11版本

template <class ForwardIt>
void quicksort(ForwardIt first, ForwardIt last)
{
	if(first == last) return;
	auto pivot = *std::next(first, std::distance(first,last)/2);

	ForwardIt middle1 = std::partition(first,   last, [pivot](const decltype(*std::declval<ForwardIt>()) &em){ return em < pivot; });
	ForwardIt middle2 = std::partition(middle1, last, [pivot](const decltype(*std::declval<ForwardIt>()) &em){ return !(pivot < em); });

	quicksort(first, middle1);
	quicksort(middle2, last);
}

2、适用于c++14版本

template <class ForwardIt>
void quicksort(ForwardIt first, ForwardIt last)
{
	if(first == last) return;
	auto pivot = *std::next(first, std::distance(first,last)/2);

	ForwardIt middle1 = std::partition(first,   last, [pivot](const auto& em){ return em < pivot; });
	ForwardIt middle2 = std::partition(middle1, last, [pivot](const auto& em){ return !(pivot < em); });

	quicksort(first, middle1);
	quicksort(middle2, last);
}

二、选择排序

template<class ForwardIt>
void selection_sort(ForwardIt begin, ForwardIt end)
{
    for (ForwardIt i = begin; i != end; ++i)
        std::iter_swap(i, std::min_element(i, end));
}

三、插入排序

template<class ForwardIt>
void insertion_sort(ForwardIt begin, ForwardIt end)
{
    for (ForwardIt i = begin; i != end; ++i)
        std::rotate(std::upper_bound(v.begin(), i, *i), i, i+1);
}

四、归并排序

归并排序,详见1.5归并排序,有动图演示

template<class Iter>
void merge_sort(Iter first, Iter last)	
{
    if (last - first > 1) {
        Iter middle = first + (last - first) / 2;
        merge_sort(first, middle);
        merge_sort(middle, last);
        std::inplace_merge(first, middle, last);
    }
}

五、十大经典排序算法

https://www.runoob.com/w3cnote/ten-sorting-algorithm.html

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭老二

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值