数据结构
acquaintanceship
这个作者很懒,什么都没留下…
展开
-
冒泡排序,鸡尾酒排序,选择排序
冒泡排序改进鸡尾酒排序选择排序冒泡排序最好情况:Ο(n) 最坏情况:Ο(n2) 平均情况:Ο(n2) 辅助空间:Ο(C) 稳定性:稳定冒泡排序是一种简单的算法,流程如下:遍历比较相邻相邻元素 1.1. 如果前比后大,则调换他们的位置缩小遍历范围,继续从头遍历冒泡排序由两个循环构成,内循环保证每次都能拿出最大的元素排在最前面,所以外循环会组件限制内循环的范围public stat原创 2017-04-03 15:28:05 · 446 阅读 · 0 评论 -
插入排序、半分插入排序、希尔排序
插入排序二分插入排序希尔排序插入排序最好情况:Ο(n) 最坏情况:Ο(n2) 平均情况:Ο(n2) 辅助空间:Ο(C) 稳定性:稳定过程:暂存未排序序列第一个元素将暂存元素与前元素进行比较 2.1. 如果前元素比暂存元素大,则前元素后移 2.2. 如果前元素比暂存元素小或遍历到队列尽头,则将暂存元素插入到当前元素中public static void main(String[]原创 2017-04-03 17:05:12 · 377 阅读 · 0 评论 -
归并排序、堆排序、快速排序
归并排序递归法迭代法堆排序快速排序归并排序最好情况:Ο(nlogn) 最坏情况:Ο(nlogn) 平均情况:Ο(nlogn) 辅助空间:Ο(n) 稳定性:稳定归并排序是创建在归并操作上的一种有效的排序算法,效率为O(nlogn),1945年由冯·诺伊曼首次提出。 归并排序的实现分为递归实现与非递归(迭代)实现。递归实现的归并排序是算法设计中分治策略的典型应用,我们将一个大问题分割原创 2017-04-04 20:17:47 · 534 阅读 · 1 评论 -
简单Dijkstra算法
算法思想算法过程邻接矩阵完整代码Dijkstra算法是单源最短路径算法,它通过贪心法求得某一点在相邻区域的最优解,所以它不能处理存在负边的图。Dijkstra算法会遍历很大范围的节点,从而得出短路径的最优解。算法思想设G = ( V, E )是简单图(不含有自环) ,V是图中的顶点集合,E是边集合。V集合中每个顶点带权(从源点到该点的路径总长),未明确权或未设置权的顶点放在集合U,已设置权且不原创 2017-06-12 15:39:05 · 1178 阅读 · 0 评论