算法与数据结构
文章平均质量分 94
See you !
这个作者很懒,什么都没留下…
展开
-
数据结构——数组(一)
数组 1. 数组基础 介绍 有限个相同类型的变量组成的有序集合(军训,固定的人在固定的位置) 顺序存储结构 不同类型的数组每个元素所占的字节数也不同 基本操作 读取 O(1) 更新 O(1) 插入 O(n) 尾插(直接在数组的空元素位置插入元素) 中插(在数组的中间位置插入元素,插入位置之后的元素要统一往后移动一个位置) 超范围插(数组的位置不够,创建一个新的数组覆盖原来的数组,新数组长度最后是数组的二倍) 删除 O(n) 中间位原创 2022-04-18 09:11:52 · 648 阅读 · 0 评论 -
快速排序详解
文章目录介绍基准元素的选择快排实现方式Java代码实现方法一:两向循环解题步骤图解代码实现方法二:单向循坏解题步骤图解代码实现方法三:使用栈替代递归解题步骤图解代码实现 介绍 同冒泡排序一样,快排也是一种交换排序。通过元素之间的比较和交换位置来达到排序的目的。 冒泡排序是在每一轮只把一个元素移到数列的一端,而快排是找到一个基准元素,比它小的元素移到一遍,比它大的元素移到另一边。这种思路叫做分治法。 好处:假如给一个有8个数字的数列,冒泡排序需要比较7轮,每一轮把一个元素移到一端,时间复杂度为O(n^2)原创 2021-10-13 20:42:04 · 434 阅读 · 0 评论