![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
SilenceKiio
有时候相信的,未必开花结果
展开
-
数据结构和算法——排序算法(上)
1、冒泡排序 冒泡排序:冒泡排序是依次比较待排序序列中相邻的俩个元素大小,将较大的元素和较小的元素交换位置,这样一轮比较下来,序列中最大值的数就会置于序列最后,然后重复第二轮比较将第二大的数放在倒数第二位以此类推,最终会得到一个有序序列。冒泡排序是使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒,因此得名。 public class BubbleSort { pub...原创 2020-02-17 13:18:18 · 136 阅读 · 1 评论 -
二叉查找树 Binary Sort Tree(二叉排序树)
为什么使用二叉排序树? 我们在存储数据时,需要考虑其增删改查的速度。例如未排序的数组添加很快,直接在尾部添加,但是查询很慢;排序好的数组再添加数据时需要找到添加的位置再将后面的数据全部移动,但是检索速度很快,可以用二分查找方法;而链表结构存储数据插入很快,但是检索也比较慢,所以为了提高检索速度并且不减慢添加速度,我们就需要用到二叉排序树来解决。 1、二叉排序树 二叉排序树(Binar...原创 2020-02-16 19:09:19 · 306 阅读 · 0 评论 -
数据结构和算法——排序算法(下)
基数排序 1、基数排序:又称桶子排序,它是通过键值的各个位的值,将要排序的元素fenp至某些“桶”中,达到排序的作用。基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法。基数排序是使用空间换时间的经典算法。 2、基排序基本思想:将所有待排序数补全成统一长度的数,数位短的前面用0补齐,然后从低位开始,依次排序,最后就会得到一个有序序列。 下面画一张图,让大家更直观得看到基数排序...原创 2020-02-15 15:40:00 · 215 阅读 · 0 评论 -
数据结构和算法----查找算法(Java)
什么是查找算法? 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算。查找算法是用关键字标识一个数据元素,查找时根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。 在java中,我们常用的查找有四种:顺序查找(线性查找)、二分查找、插值查找、斐波那契查找。接下来我们就详细了解一下这四种...原创 2020-02-14 11:00:51 · 438 阅读 · 2 评论 -
数据结构和算法(1)-- 稀疏数组(java代码实现)
1.数据结构 1.1 数据结构包括:线性结构和非线性结构。 线性结构: > 线性结构是最常用的数据结构,他的特点是数据元素之间存在一对一的线性关系。 > 线性结构有两种不同的存储结构:顺序存储结构和链式存储结构。一般顺序存储的线性表称为顺序表,顺序表中存储元素是连续的。 > 链式存储的线...原创 2020-02-03 11:11:25 · 146 阅读 · 0 评论