算法笔记_023:拓扑排序（Java）
目录 1 问题描述 2 解决方案 2.1 基于减治法实现 2.2 基于深度优先查找实现 1 问题描述 给定一个有向图，求取此图的拓扑排序序列。 那么，何为拓扑排序？ 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv ...
原文：算法笔记_036:预排序（Java）
目录 问题描述 解决方案 . 检验数组中元素的唯一性 . 模式计算 问题描述 在计算机科学中，预排序是一种很古老的思想。实际上，对于排序算法的兴趣很大程度上是因为这样一个事实：如果列表是有序的，许多关于列表的问题更容易求解。显然，对于包含了排序操作，这种算法的时间效率依赖于所选用的排序算法的效率。 对于预排序的具体思想应用请参考下文。 解决方案 . 检验数组中元素的唯一性 此问题，首先使用合并排 ...
2017-02-19 15:40 0 1426 推荐指数：
相关推荐
java的几种基本的排序算法
选择排序(以递增排序为例)：通过内部循环第一次遍历数组找到最小的元素与数组的第一个元素交换位置，第二次遍历数组找到第二小的元素与数组的第二个元素交换位置，当内存循环找到最小的元素并交换位置后下次遍历时应该避开这个最小元素。这种排序方法对任何结构的数组都是O(n²)的时间复杂度 ...
排序算法之 Java冒泡算法
package net.qh.test.sort; import java.util.ArrayList;import java.util.Calendar;import java.util.List; public class Bubble { public int[] sort(int ...
算法笔记（六）：计数排序和基数排序
（一）说明 这里我是按自己的理解去实现的，时间复杂度和空间复杂度和算法导论上的可能不一样，感兴趣的话参考下就行，感觉最重要的还是算法思想。根据算法性能去实现算法以后再研究。 （二）计数排序 计数排序的基本思想是：对每一个输人元素x，确定小于x 的元素个数。 利用这一 ...
【算法】希尔排序学习笔记
【参考资料】 《算法（第4版）》 — — Robert Sedgewick， Kevin Wayne 在本篇笔记里，我从简单的插入排序，到希尔排序，中间的一系列算法，看起来就像是插入排序的“发展史”一般。这些点分别 ...
【算法】堆排序学习笔记
参考资料 《算法（第4版）》 — — Robert Sedgewick， Kevin Wayne 什么是二叉堆 在了解堆排序之前， 最重要的当然是理解二叉堆的概念。 如果我们从零开始探究这个问题 ...
Java各种排序算法详解
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单 ...
Java排序算法之插入排序
1.插入排序（Insertion Sort）基本思想 把n个待排序的元素看成为一个有序表和一个无序表 开始时有序表中只包含一个元素，无序表中包含有n-1个元素 排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置 使 ...