![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构篇
qq_36451065
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(一)插入排序
排序有很多种,今天总结一下一种初等排序——插入排序插入排序是一种很容易想到的算法,它的思路与打扑克时排列手牌的方法很相似。好比,我们单手拿牌,然后要将牌从左到右、从大到小进行排序。此时我们需要将牌一张张抽出来,分别插入到前已经排好序的手牌中的适当位置。重复以上操作,直至所有的牌都完成排序。(1)假设有已经排好序的一组数据;(2)将数插入到已有的序列之中;(3)若两数相等,则后插入的...原创 2019-01-17 14:22:35 · 147 阅读 · 0 评论 -
数据结构与算法(一)冒泡排序
介绍一下冒泡排序,思想挺简单,跟个熊孩子一样的算法,顾名思义,冒泡排序就是让数组元素像水中的气泡一样逐渐上浮,进而达到排序的目的。下面就是冒泡排序的伪代码:bubbleSort(A,n)//包含N个元素的0起点数组A flag=1;while(flag){flag=0;for(int j=0;j<n-1;j++){ if(A[j]<A[j-1]) swap(A[j]...原创 2019-01-17 18:46:37 · 1116 阅读 · 0 评论 -
查找方法
1.顺序表查找2.平均长度查找3.折半查找4.静态树查找5.顺序索引查找以上的都是静态查找动态查找:1.二叉排序树2.平衡二叉树3.B+树与B-树(多用于文件系统)4.键树(数字查找树)哈希表:利用键来直接进行对值得访问1.若关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数,按这个思想建立的表为散列表。2.对...转载 2019-07-22 14:25:40 · 105 阅读 · 0 评论 -
快速排序
这里有一篇非常好的博客,推荐给大家,因为最近也要面临面试和笔试,所以就找了找一些算法基础,自己的算法不是很好,只会一些基本的数据结构,所以这里也是学习了。https://blog.csdn.net/nrsc272420199/article/details/82587933#commentBox但是博主没有把快速排序的复杂度说的更明白一些,这里作为补充来说一下:时间复杂度:最优O(n*...原创 2019-08-15 19:52:06 · 92 阅读 · 0 评论