前提：为了最终解决这个问题我走了太多弯路，浪费了大把的时间... 看到网上自称菜鸟如何如何，最终解决了这个问题，而我尝试完依旧无解时，意识到：按照这个说法，我TM连菜鸟都算不上...（别理我，让我哭会(┬＿┬)） 先说说我的情况：在看谢路云翻译的《算法》第一章时，想完整运行其中的代码，怎奈前不久刚看完《java核心技术》的基础部分的我并没有调用过外部包的经历... 好嘛，痛苦的过程就此开

2.3.22快速三向切分。（J.Bently,D.McIlroy)用将重复元素放置于子数组两端的方式实现一个信息量最优的排序算法。使用两个索引p和q，使得a[lo..p-1]和a[q+1..hi]的元素都和a[lo]相等。使用另外两个索引i和j,使用a[p..i-1]小于a[lo],a[j+1..q]大于a[lo]。在内循环中加入代码，在a[i]和v相当时将其与a[p]交换(并将p加1)，在