九月清晨的博客

1. 基本思路 利用优先队列的特性(堆序), 在构建出 max堆(大顶堆)之后, 不断将堆顶的元素移除, 就能很轻松的获取前 m个最大的元素. 2. 代码演示 public class SortDemo { public static void main(String[] args) { int[] arr = new int[] {1, 2, 3, 4, 5, 7,...

找出一个序列中第 k大的元素值

选择排序 1. 基本思想 2. 过程演示 3. 代码实现 4. 复杂度分析 5. 总结

冒泡排序 1. 基本思想 冒泡排序的基本思想: 对于待排序数列, 依次比较相邻元素, 若顺序相反, 则交换位置, 重复此步骤直至完成排序. 2. 过程演示 以 [5, 4, 3, 2, 1] 来演示整个排序过程 原始序列: 5, 4, 3, 2, 1 第一趟排序: 4, 5, 3, 2, 1 4, 3, 5, 2, 1 ...

package cn.com.dom4j.sort; public class QuickSort { /** 快速排序 在 Java中, 快速排序被用作基本数据类型的排序 (当然, 不只快速排序一种) 快速排序是实践中的一种快速的排序算法, 在 C++或对 Java基本类型的排序证特别有用. 它的平均运行时间是 O(N lo...

package cn.com.dom4j.sort; import java.util.Arrays; public class Test2 { /** 归并排序 这个算法的基本操作是合并两个已排序的表. 因为这两个表示已排序的, 所以若将输出放到第三个表中, 则该算法可以通过一趟排序来完成 1. 合并两个已排序的表的时间显然是线性的, 因为...

package cn.com.dom4j.sort; import java.util.Arrays; public class Test2 { /** * 堆排序 */ public static <AnyType extends Comparable<? super AnyType>> void heapSort(AnyType...

1. 主要思路 2. 过程演示 3. 代码演示 public class QuickSort { /** 快速排序 在 Java中, 快速排序被用作基本数据类型的排序 (当然, 不只快速排序一种) 快速排序是实践中的一种快速的排序算法, 在 C++或对 Java基本类型的排序证特别有用. 它的平均运行时间是 O(N l...