DotWait的博客

快速排序分析描述：快速排序，又称划分交换排序，简称快排.在平均状况下，排序n个项目要O(nlg⁡n)O(n\lg{n})O(nlgn)次比较。在最坏状况下则需要O(n2)O(n^2)O(n2)次比较，但这种状况并不常见。事实上，快速排序O(nlg⁡n)O(n\lg{n})O(nlgn)通常明显比其他算法更快，因为它的内部循环可以在大部分的架构上很有效率地达成。代码如下：/*** 快...

堆排序代码如下：public static void sortAscend(int[] array) { int heapSize = array.length; //buildMaxHeap方法见下面的堆结构分析 Heap.buildMaxHeap(array, heapSize); for (int i = array.length - 1; i > ...

归并排序代码如下：public static void mergeSortAscend(int[] array, int low, int high) { if (low < high) { int mid = (low + high) / 2; mergeSortAscend(array, low, mid); mergeSort...

插入排序代码如下：public static void sortAscend(int[] array) { for (int i = 1; i < array.length; i++) { int key = array[i]; int j = i - 1; for (; j >= 0 && key < ...