![](https://i-blog.csdnimg.cn/direct/ca21ab8dba594b13aa43a9914b44d7ca.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 61
关于数据结构的一些算法描述与解释
data_structure_wr
这个作者很懒,什么都没留下…
展开
-
《数据结构》堆排序算法
end > 0;end--) {// 将最大值移到末尾// 调整剩余部分end > 0;end--)这是一个倒序循环,从数组的最后一个元素开始,逐步向前移动,直到第一个元素。这是为了将堆顶的最大元素(即数组的第一个元素)逐渐移动到当前“未排序”的数组末尾位置。交换堆顶元素(数组的第一个元素,最大值)和当前“未排序”部分的最后一个元素。这将最大值移到已排序部分的末尾。调整堆的剩余部分。交换后,堆的性质可能被破坏,需要通过AdjustDown函数来重新调整剩余部分以维持最大堆的性质。原创 2024-08-24 20:49:42 · 499 阅读 · 0 评论 -
《数据结构》希尔排序算法
是一种改进的插入排序算法,能够提高插入排序的效率。它通过将数组分成若干个子序列,对每个子序列进行插入排序,从而使得数据更加有序。希尔排序的核心思想是通过逐步减少间隔来使得数据元素逐渐接近最终排序状态。原创 2024-08-22 17:48:41 · 872 阅读 · 0 评论 -
《数据结构》拓扑排序算法
拓扑排序(Topological Sorting)是一种对有向无环图(DAG, Directed Acyclic Graph)进行排序的算法,它的目的是将图中的顶点线性排列,使得对于图中的每一条有向边(u, v),顶点u在排序中出现在顶点v之前。原创 2024-08-21 12:13:33 · 371 阅读 · 0 评论 -
《数据结构》冒泡排序算法
【代码】《数据结构》冒泡排序算法。原创 2024-08-23 16:20:46 · 214 阅读 · 0 评论 -
《数据结构》快速排序算法
快速排序的平均时间复杂度为 (O(n \log n)),最坏情况下为 (O(n^2)),但在实践中通常表现良好。实现了快速排序算法中的划分步骤。递归地对基准元素左右两边的子数组进行排序。指针,直到它们相遇,从而完成划分操作。的部分进行划分,使得小于。的元素在左边,大于或等于。的元素在右边,并返回最终。原创 2024-08-23 21:07:49 · 158 阅读 · 0 评论 -
《数据结构》最短路径Dijkstra算法
生长点ABCDEFP(A)=FAD(A)=130P(B)=FBD(B)=24P(C)=FCD(C)=10P(D)=——D(D)=无穷P(E)=——D(D)=无穷CP(A)=FAD(A)=130P(B)=FBD(B)=24P(D)=FCDD(D)=16P(E)=FCED(D)=62DP(A)=FAD(A)=130P(B)=FBD(B)=24P(E)=FCED(D)=62BP(A)=FBAD(A)=80P(E)=FBED(D)=50E。原创 2024-08-20 10:00:00 · 1505 阅读 · 0 评论 -
《数据结构》二分插入排序算法
是最大的可能插入位置。通过不断调整这两个边界,最终可以找到合适的插入位置。在代码中我们认为第一个元素为有序列表,从第二个元素开始遍历。5. right<left,将待插入元素插入left位置。1.a[0]--a[3]已经是有序表。用来确定目标插入位置。是最小的可能插入位置,原创 2024-08-22 14:19:38 · 283 阅读 · 0 评论 -
《数据结构》Floyd算法
Floyd算法即为求每一对顶点之间的最短路径,应用“动态规划”思想。图结构*图存储方式为邻接矩阵*1.仅为两点之间的距离(存储矩阵)A(0)B(1)C(2)A(0)05AB12ACB17BA02BCC23CA无穷大CB02.加入中间点AA(0)B(1)C(2)A(0)05AB12ACB(1)7BA02BCC(2)3CA无穷大CBCA+AB=8原创 2024-08-20 17:57:20 · 1127 阅读 · 0 评论 -
《数据结构》简单选择排序算法
【代码】《数据结构》简单选择排序算法。原创 2024-08-24 10:54:57 · 104 阅读 · 0 评论 -
《数据结构》直接插入排序算法
将数组分为已排序和未排序两个部分,然后逐步将未排序部分的元素插入到已排序部分的正确位置。:从未排序部分取出一个元素,将它插入到已排序部分的合适位置,保持已排序部分的有序状态。:对未排序部分的每个元素重复插入操作,直到所有元素都被插入到已排序部分中。:将第一个元素视为已排序部分,剩下的元素为未排序部分。,因为插入排序是原地排序,不需要额外的存储空间。原创 2024-08-21 23:49:33 · 177 阅读 · 0 评论