![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 57
看,这有一只小强~
办法总比困难多。
展开
-
散列表-再思考
散列表具有和数组相同的可以根据下标实现随机访问的特性。 【数组查找的特性】: 数组的存储空间是连续的,因此对取值(访问)操作比较友好,支持根据下标实现随机访问,时间复杂度为 O(1)。 【散列表】: 散列表采用了数组可以根据下标实现随机访问,时间复杂度为 O(1) 的特性。 问 1:那散列表是怎样将数组的特性应用到自身的呢? 答 1 : 数组的下标本质上是一个索引,通过索引找到对应位置存放的值。 散列表也是通过一个索引来访问对应位置存储的值。 数组的索引只能是整数下标,即 0...原创 2021-01-31 15:22:07 · 124 阅读 · 0 评论 -
一遍搞懂排序算法之冒泡排序 ( Bubble Sort )
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮。注意:前文已经提过,本专题内的所有排序算法都是按照由小到大,即升序进行排序的。冒泡排序主要有两个基本步骤:相邻元素之间的比较 和 交换位置。 步骤分析: 令待排序序列为 data,规模为 n ,冒泡排序的步骤可以总结为: 从第一个元素开始,在两相邻元素之间进行比较,如果前一个元素 大于 后一个元素,则交换位置,否则 没有操作。 然后比较第二个元素 和 第三个元素。如果第二个元素 大于 第三个元素,原创 2021-01-02 19:24:15 · 240 阅读 · 0 评论