数据结构与算法
sswqzx
这个作者很懒,什么都没留下…
展开
-
排序算法及java实现
一、简介排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。二、排序算法分类三、排序算法复杂度概念:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。 时间复杂度:对排序数据的总的...原创 2019-11-08 21:07:48 · 434 阅读 · 0 评论 -
处理Hash冲突几种方法
hash冲突产生原因:对于不同的关键字、经过均匀哈希函数处理后、得到同一哈希地址。就产生冲突解决:1、开放定址法2、再哈希法3、链地址法4、建立一个公共溢出区...原创 2019-02-25 17:21:04 · 700 阅读 · 0 评论 -
冒泡排序
原理:就是拿第一个数依次和后面的数作比较、比这个数大就交换位置、再拿大的数和后面的数相比、第一次遍历会得到一个最大的数、放在最后面、依次类比进行第二次比较。 /** * 说明:升序/降序就是将if括号里的>改成< */ @Test public void TestBubble(){ int[] arr = {2,8,...原创 2019-03-30 15:24:13 · 296 阅读 · 0 评论 -
二分查找法
最基本的二分查找法、不考虑数组有重复数据、匹配到返回具体元素、没有返回-1public class TestBinary { public int binarySearch(int[] array, int key){ int left = 0; int right = array.length -1; while (left &...原创 2019-03-27 12:33:29 · 283 阅读 · 0 评论