数据结构与算法
等风来随风飘
这个作者很懒,什么都没留下…
展开
-
数据结构与算法_排序_快速排序
选择一个基准元素,将小于基准元素的放在基准元素的左边,将大于基准元素的放在基准元素的右边,此时基准元素的位置确定,将基准元素的两边元素进行重复操作,直至所有元素排序完成。原创 2024-07-24 23:14:54 · 110 阅读 · 0 评论 -
数据结构与算法_排序_插入排序
选择未排序中的一个元素插入到已排序中正确的位置。时间复杂度O(n^2)原创 2024-07-24 15:31:52 · 97 阅读 · 0 评论 -
数据结构与算法_排序_冒泡排序
通过连续地比较与交换相邻元素实现排序。原创 2024-07-23 11:21:06 · 246 阅读 · 0 评论 -
数据结构与算法_排序_选择排序
遍历输入的数组或序列,将数组分为已排序和未排序两个部分,每次从未排序部分中找到最小的元素并插入已排序序列的最后。原创 2024-07-22 16:47:20 · 191 阅读 · 0 评论 -
数据结构与算法笔记01——递归
以爬楼梯为例,每次只能爬一个台阶或两个台阶,爬上n个台阶有多少种爬法。上述方法存在多次函数调用及重复计算可以用一下的方式进行改进。原创 2024-01-15 11:27:30 · 453 阅读 · 0 评论