摘要： 三路快速排序用三个指针来标注大于、等于、小于v的区域边界。三路快速排序比较省事的实现是只用一个指针(i)来从左向右遍历判断整个数组，这样在右侧元素大于或小于v的时候都要进行频繁的交换 1 public static void Quick3way1(IComparable[] a) 2 { 3 Q3w 阅读全文

摘要： 根据后缀表达式输出数学表达式，也就是说将先运算的项加括号，但是多余的括号省略（比如本来就是先运算的项、适用结合律）。 算法默认输入的表达式是正确的，所以没有检错能力、也不支持超过一位的操作数、操作符只有加减乘除 算法的大体思路是先由后缀表达式构建二叉树，用一个栈依次存放字符，遇到运算操作数就直接入栈 阅读全文