数据结构和算法
wangxp423
这个作者很懒,什么都没留下…
展开
-
插入排序(Java)
一,插入排序最简单的排序算法之一。 插入排序由N-1趟排序组成,对于p=0到N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态,插入排序利用了这样的事实:已知位置0到p-1上的元素已经处于排过序的状态, 上图表达了一般的策略,在第P趟,我们将位置p上的元素向左移动,直到它在前p+1个元素中的正确位置被找到,上图显示了这种策略。public class InserSort...原创 2018-05-02 16:43:44 · 11648 阅读 · 0 评论 -
快速排序算法(Java)
一,快速排序快速排序,是实践中的一种快速的排序算法,在C++和java基本类型的排序中特别有用,它的平均运行时间是O(NlogN)。该算法之所以特别快,主要是由于非常精炼和高度优化的内部循环。它的最坏情形性能为O(N²),但经过少许努力可使这种情形极难出现,通过将快速排序和堆排序结合,由于堆排序的O(NlogN)最坏情形运行时间,我们可以对几乎所有的输入都能达到快速排序的快速运行时间。...原创 2018-05-04 18:37:41 · 11189 阅读 · 0 评论 -
数据结构和算法概述(含代码和文档)
一,数据机构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关1)线性数据结构数组,栈,队列,链表,哈希表2)树结构二叉树,二分搜索书,AVL,红黑树,Treap,Splay,堆,Trie,线段树,K-D树,并查集,哈夫...原创 2018-08-08 15:43:08 · 518 阅读 · 0 评论