10 2021 档案

三路快速排序以及双向扫描改进尝试
摘要：三路快速排序用三个指针来标注大于、等于、小于v的区域边界。三路快速排序比较省事的实现是只用一个指针(i)来从左向右遍历判断整个数组，这样在右侧元素大于或小于v的时候都要进行频繁的交换 1 public static void Quick3way1(IComparable[] a) 2 { 3 Q3w 阅读全文
posted @ 2021-10-31 11:31 猫也 阅读(76) 评论(0) 推荐(0)