Sanguinity的博客

/** * 冒泡排序： * 时间复杂度:O(n^2) * 空间复杂度:O(1) * 稳定性：稳定 * * 选择排序： * 时间复杂度：O(n^2) * 空间复杂度：O(1) * 稳定性：不稳定 * * 插入排序: * 时间复杂度：O(n^2) * 空间复杂度：O(1) * 稳定性：稳定 */ public static <T extends Comparab...

/** * 希尔排序 * @param arr * @param gap 增量 */ private static <T extends Comparable<T>>void shell(T[] arr, int gap) { int i = 0, j = 0; for (i = gap; i < arr.length; i++) ...

public class SortTest { public static void main(String[] args) { int[] arr = new int[]{54, 78, 9, 90, 34, 79, 12}; heapSort(arr, arr.length); System.out.println(Arrays.toS...