数据结构初阶(c语言)
文章平均质量分 60
数据结构初阶
c c++低级工程师
这个作者很懒,什么都没留下…
展开
-
插入排序与希尔排序:性能对比及应用场景
综上所述,希尔排序比插入排序更加高效,其时间复杂度和空间复杂度均优于插入排序。然而,由于希尔排序是一种不稳定的排序算法,无法保证相等元素的相对位置不变,所以在某些情况下可能不适用。因此,在实际应用中,我们需要根据具体的场景选择适合的排序算法来进行排序,以达到最佳的排序效果。原创 2024-02-07 11:12:00 · 599 阅读 · 1 评论 -
深入剖析插入排序算法:简单而有效
插入排序(Insertion Sort)是一种简单直观的排序算法,其基本思想是将未排序的元素逐个插入到已排序序列中的合适位置,从而得到一个有序序列。总结起来,插入排序是一种简单但性能稍逊的排序算法,适用于小规模数据或部分有序的数据。它的核心思想是通过不断地将待排序元素插入到已排序序列中,逐渐构建出完整的有序序列。原创 2024-02-06 13:21:36 · 1027 阅读 · 1 评论 -
【数据结构】算法的时间复杂度和空间复杂度
如何衡量一个算法的好坏呢?斐波那契数列的递归实现方式非常简洁,但简洁一定好吗?那该如何衡量其好与坏呢?原创 2024-02-01 15:50:51 · 1470 阅读 · 1 评论 -
【数据结构】队列的实现及其注意事项
【代码】c语言:队列的实现。原创 2024-01-27 15:47:21 · 560 阅读 · 1 评论 -
【数据结构】顺序表的实现和基本操作
【代码】c语言实现:顺序表。原创 2024-01-14 13:43:15 · 568 阅读 · 1 评论 -
【数据结构】双向链表的实现及其注意事项
最后由于有了指定位置删除的函数,所以头删和尾删可以优化下。原创 2024-01-24 19:00:27 · 492 阅读 · 0 评论 -
【数据结构】栈的实现和基本操作
【代码】c语言:栈的实现。原创 2024-01-26 16:19:19 · 492 阅读 · 0 评论