![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
记录常用数据结构与算法
cxjwpp
这个作者很懒,什么都没留下…
展开
-
常用算法
1.冒泡排序 冒泡排序的基本思想是:通过对待排序序列从前往后(从下标较小的元素开始),一次比较相邻元素的值,若发现逆序则交换,使值较大的值逐渐从前往后移动,像冒气泡一样 优化:因为排序过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列已经有序了,不必再继续比较排序 例子:5,4,3,2,1(按照升序) 第一趟比较: 4,3,2,1,5 第二趟比较: 3,2,1,4,5 第三趟比较: 2,1,3,4,5 第四趟比较: 1,2,3,4,5 总结:一共需要比较n原创 2021-04-21 22:30:48 · 51 阅读 · 0 评论 -
稀疏数组SpareArray
可以减少存盘空间 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1)记录数组一共有几行几列,有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 ...原创 2021-04-20 13:40:21 · 93 阅读 · 0 评论