2019年02月_IrvingTc

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Java排序(四)：希尔排序

希尔排序的实现思想&amp;amp;amp;amp;nbsp; &amp;amp;amp;amp;nbsp; &amp;amp;amp;amp;nbsp; &amp;amp;amp;amp;nbsp;希尔排序是插入排序的改进版，它与插入排序的不同之处在于，它会优先比较距离较远的元素。因此希尔排序又叫缩小增量排序。选择一个增量序列，一般好的增量序列都有两个共同的特征：- 最后一个增量必须为1，保证最后一趟试一次普通的插入排序；- 应该尽

2019-02-12 22:25:07 147

原创 Java排序(三)：冒泡排序

冒泡排序的实现思想       冒泡排序在代码上是最简单的，它重复地走访要排序的数列，一次比较两个元素，当这两个元素的顺序错误时，就交换这两个元素的位置，走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。初始时，有序区为空，无序区为S[1…n];在第i趟排序时...

2019-02-10 22:25:44 165

原创 Java排序(二)：选择排序

选择排序的实现思想&amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp;在未排序序列中找到最小元素，放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾，循环直到所有元素军排序完毕。初始状态：无序区为S[1,2,…,n]，有序区为空；第i趟排序(i = 1,2,3,…,n-1)开始时，当前有序区和无序区分别为S[1…i-1]和S[i…n]。该趟排序从...

2019-02-10 21:15:44 532

原创 Java排序(一)：插入排序

插入排序实现的思路&amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp;对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入从第一个元素开始，该元素被认为已经被排序；取出下一个元素，在已排序的元素序列中从后向前扫描；如果已排序元素大于取出的元素，取出的元素就继续与前一个元素比较，直到找到已排序的元素小于或者等于新元素的位置；将新元素插入到该位置；重复步骤2~4。Java...

2019-02-10 20:14:21 272

原创 Java数据结构(四)：二叉树

什么是二叉树       在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。       一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点...

2019-02-09 23:30:02 174

原创 Java数据结构(三)：单链表和双链表

什么是链表&nbsp; &nbsp; &nbsp; &nbsp;链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时...

2019-02-05 22:52:13 2506 1

原创 Java数据结构(二)：队列

队列的简单介绍：       队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。    &nb...

2019-02-05 20:59:48 194

原创 Java数据结构(一)：栈

什么是栈栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 --百度百科.数据结构中的栈长这个样子：栈其实非常的好理解...

2019-02-05 17:21:28 261