跳到主要内容
左猫娘右猫娘

复习快排并模版化

· 阅读需 4 分钟
Heng_Xin
Heng_Xin
ここから先は一方通行だ!

复习快排, 并且实现了支持谓词和仅前向自增迭代器的模版的快排

本节的原理: 交换排序 -> 快速排序

  • 双边快排 (从 arr[begin] 作为基准)

但是还是太复杂了, 有if else的不优雅, 没的, 又不顺眼 (从r开始)

  • 所以写了单边循环的:
请作者喝奶茶:
Alipay IconQR Code
Alipay IconQR Code
本文遵循 CC CC 4.0 BY-SA 版权协议, 转载请标明出处
Loading Comments...