摘要:
希尔排序(Shell Sort)是插入排序的一种,是针对直接插入排序算法的改进,是将整个无序列分割成若干小的子序列分别进行插入排序,希尔排序并不稳定。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 一、基本思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组 阅读全文
摘要:
Dijkstra算法是最短路径算法中为人熟知的一种,是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。本文接下来将尝试以最通俗的语言来介绍这个伟大的算法,并赋予java实现代码。 一、知识准备 1、表示图的数据结构 用于存储图的数据结构有多种,本算法中笔者使用的是邻接矩阵。 图的邻接矩阵存储 阅读全文