qq_36451065的博客

排序有很多种，今天总结一下一种初等排序——插入排序插入排序是一种很容易想到的算法，它的思路与打扑克时排列手牌的方法很相似。好比，我们单手拿牌，然后要将牌从左到右、从大到小进行排序。此时我们需要将牌一张张抽出来，分别插入到前已经排好序的手牌中的适当位置。重复以上操作，直至所有的牌都完成排序。（1）假设有已经排好序的一组数据；（2）将数插入到已有的序列之中；（3）若两数相等，则后插入的...

介绍一下冒泡排序，思想挺简单，跟个熊孩子一样的算法，顾名思义，冒泡排序就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。下面就是冒泡排序的伪代码：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]...

1.顺序表查找2.平均长度查找3.折半查找4.静态树查找5.顺序索引查找以上的都是静态查找动态查找：1.二叉排序树2.平衡二叉树3.B+树与B-树（多用于文件系统）4.键树（数字查找树）哈希表：利用键来直接进行对值得访问1.若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表。2.对...

这里有一篇非常好的博客，推荐给大家，因为最近也要面临面试和笔试，所以就找了找一些算法基础，自己的算法不是很好，只会一些基本的数据结构，所以这里也是学习了。https://blog.youkuaiyun.com/nrsc272420199/article/details/82587933#commentBox但是博主没有把快速排序的复杂度说的更明白一些，这里作为补充来说一下：时间复杂度：最优O(n*...