Jack_Zhong的博客_数据结构和算法

数据结构和算法-011 数组排序快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。1算法介绍快排图设要排序的数组是A[0]……A[N-1]，首先任意选取一个

数组

Java

排序

原创精选 2015-07-04 05:14:11 829 阅读

数据结构和算法-010 数组排序希儿排序

希儿排序基本思想先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量=1(<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则

数组

Java

排序

原创 2015-06-21 00:34:45 1100 阅读

数据结构和算法-009 双向链表

双向链表，就是在一个节点（node）有两个指针（point），分别指向前一个节点和后一个节点，它和链表最大的区别就是，链表是单向的，只能找到后面的节点，不能往前找，双向链表顾名思义，双向的，可以往后找，也可以往前。这段代码有点复杂，先看看，再一点点解释吧public class DoubleLinkList { &nb

链表

Java

原创精选 2015-06-19 09:42:10 852 阅读

数据结构和算法-008 链表

链表，要简单讲一讲。链（Link）一般有两个部分，一是节点（node）和指针（point）Node：存放内容（content）Point：指向下一个节点，把节点穿起来，就形成链表看代码，这个的link其实是一个节点（Node），link穿起来就是一张链表（LinkedList）实现一下功能创建链表在链表头部添加一个节点删除头部节点查找一个节点删除指点节点public class&nbs

链表

Java

原创 2015-06-16 02:22:38 803 阅读

数据结构和算法-007 队列

队列，另一个经典的数据结构。先进先出。直接看代码吧，实现以下功能：创建队列插入值取出值值查看当前值顺序插入public class TheQueue { private String[] queueArray; &n

数组

Java

队列

原创 2015-06-10 22:34:38 878 阅读

数据结构和算法-006 堆栈

堆栈，都懂得。先进后出。直接看代码吧，实现以下功能：创建堆栈压入值弹出值查看栈顶值压入一组值 public class TheStack { private String [] stackArray; &n

数组

Java

堆栈

原创 2015-06-09 06:38:48 723 阅读

数据结构和算法-005 数组排序二分法检索

二分法检索二分法检索（binary search）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或

数组

Java

搜索

原创 2015-06-08 01:09:13 752 阅读

数据结构和算法-004 数组排序插入排序

插入排序描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置⒌ 将新元素插入到下一位置中⒍ 重复步骤2~5算法复杂度如果目标是把n个元素的序列升序排列，那么采

数组

Java

排序

原创 2015-06-07 04:14:59 597 阅读

数据结构和算法-003 数组排序选择排序

选择排序1选择排序编辑思想n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[1..n]，有序区为空。②第1趟排序在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。……③第i趟排序第i趟排序开始时，当前有序区和无序区分别为

数组

Java

排序

原创 2015-06-05 22:06:21 717 阅读

数据结构和算法-002 数组排序冒泡排序

冒泡排序1算法原理1. 冒泡排序算法的运作如下：（从后往前）2. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。3. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。4. 针对所有的元素重复以上的步骤，除了最后一个。5. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2算法分析时间复杂度若文件的初始状态是

数组

Java

排序

原创 2015-06-05 10:53:55 654 阅读

数据结构和算法-001 数组

数组，都懂的，直接看代码吧，实现以下功能：创建数组查找在索引上的值查找数组中是否含有值删除在索引上的值添加一个值查找一个值在数组的位置public class ArrayStructures { private int[] theArray = new int[50]; private int&n

数据结构

Java

算法

数组

原创 2015-06-05 08:14:34 1079 阅读 1收藏

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

10314466

数据结构和算法-011 数组排序快速排序

数据结构和算法-010 数组排序希儿排序

数据结构和算法-009 双向链表

数据结构和算法-008 链表

数据结构和算法-007 队列

数据结构和算法-006 堆栈

数据结构和算法-005 数组排序二分法检索

数据结构和算法-004 数组排序插入排序

数据结构和算法-003 数组排序选择排序

数据结构和算法-002 数组排序冒泡排序

数据结构和算法-001 数组

欢迎