2019年9月5日
Three-way Partition
摘要： 问题来源于the Dutch national flag problem，荷兰国旗问题？ 把数组重新排序，比mid小的在前面，等于mid的在中间，比mid大的在最后，类似于快速排序中的partition 循环里，i <= j 保持不变，n是比mid大的数字在数组中的索引下界，j是当前考虑的数字的索引 阅读全文
posted @ 2019-09-05 14:22 betaa 阅读(475) 评论(0) 推荐(0) 编辑