![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构 算法 排序
weixin_44135544
这个作者很懒,什么都没留下…
展开
-
哈希表的基本原理和实现方法(Java)
哈希表的基本原理和实现方法(Java) 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。其逻辑图如下所示:演示题目: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…)...原创 2019-11-04 10:34:31 · 977 阅读 · 0 评论 -
排序算法之归并排序
文章目录原理实现总结原理归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。实现public class GuiBing { static int n=1; publi...原创 2019-10-29 21:54:05 · 57 阅读 · 0 评论 -
排序算法之二叉排序树排序
文章目录原理实现总结原理将序列生成一颗二叉排序树:(1)若左子树不空,则左子树上所有节点的值均小于它的根节点的值;(2)若右子树不空,则右子树上所有节点的值均大于它的根节点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点。//此处允许相等中序遍历所有的节点,就是排序好的序列了。实现import java.util.ArrayList;import java.u...原创 2019-10-27 17:14:10 · 905 阅读 · 0 评论 -
排序算法之折半插入排序
文章目录原理实现总结原理每次在后边无序序列中取第一个值,然后再前边有序序列中折半查找该元素的位置。(小于最小值为零,大于最大值为最大值,其他值时应大于等于前一个,小于等于后一个)将该值位置到有序序列末得值都向后移动一个位置,最后将该值插入空出来的位置。实现public class 折半插入 { public int zheban(int [] a,int end,int number)...原创 2019-10-26 13:56:36 · 97 阅读 · 0 评论 -
排序算法之希尔排序
文章目录原理实现总结原理其工作原理是定义一个间隔序列来表示排序过程中进行比较的元素之间有多远的间隔,每次将具有相同间隔的数分为一组,进行插入排序,大部分场景中,间隔是可以提前定义好的,也可以动态生成。实现/* * 希尔插入,设置增量z,比较a[i]>a[i-z],进行交换 * 增量/2 一直到增量为1 * 适合大数据量的快速排序,性能良好 */public class 希尔...原创 2019-10-25 21:10:29 · 113 阅读 · 0 评论 -
排序算法之简单插入排序
文章目录原理实现总结原理 从整个待排序列中选出一个元素插入到已经有序的子序列中去,得到一个有序的、元素加一的子序列,直到整个序列的待插入元素为0,则整个序列全部有序。 在实际的算法中,我们经常选择序列的第一个元素作为有序序列(因为一个元素肯定是有序的),我们逐渐将后面的元素插入到前面的有序序列中,直到整个序列有序。实现public class 简单插入 { public void...原创 2019-10-21 15:13:20 · 84 阅读 · 0 评论 -
排序算法之选择排序
文章目录基本思想实现总结基本思想每次找到最小或最大值放在已排好序的最后一位实现public class XuanZe { public void xuanze(int [] a,int m,int n) { int min_index=m; for(int i=m;i<n;i++) { if(a[i]<a[min_index]) { min_i...原创 2019-10-20 20:59:04 · 62 阅读 · 0 评论 -
排序算法之冒泡排序
文章目录普通冒泡:冒泡进化版冒泡超级进化版总结普通冒泡:/** * @author jyroy * 冒泡排序常规版 */public class BubbleSortNormal { public static void main(String[] args) { int[] list = {3,4,1,5,2}; int temp = 0; /...原创 2019-10-19 23:59:15 · 66 阅读 · 0 评论