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