YC

package xxx;public class HeapSort { /** * 在pos的子树已经是大顶堆的前提下调整以pos为根的二叉树为大顶堆 */ public void adjustHeap(int[] array, int pos, int length) { int childPos = 0; // 持续沿子树方向调整：较大元素上升，较小元素下沉 wh

package xxx;public class QuickSort { /** * 划分数组，返回POS，使得POS左边不大于POS，POS右边不小于POS */ public int split(int[] array, int low, int high) { int cur = array[low]; // 当low==high时，找到POS while (l

package xxx;import java.util.ArrayList;import java.util.Iterator;import java.util.LinkedList;import java.util.List;import java.util.Random;import java.util.Set;import java.util.TreeSet;publi