three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn,但是常数小一点
点赞 评论
牛客网
牛客网在线编程
牛客网题解
牛客企业服务