srcmini

2020-03-04半瓶木阅读(840)评论(0)赞(0)

梳理排序是冒泡排序的高级形式。冒泡排序会比较所有相邻的值, 而梳齿排序会删除列表末尾附近的所有乌龟值或较小的值。 影响梳齿排序的因素有： 通过使用大于1的间隙来改进气泡排序。 间隙从大值开始, 然后缩小1.3倍。 差距缩小直到值达到1。 复...

2020-03-04半瓶木阅读(959)评论(0)赞(0)

本文概述 复杂 C程序 C ++程序 Java程序 C＃程序 Python程序 休息计划 JavaScript程序 鸡尾酒排序是冒泡排序的一种变体, 它交替在两个方向上遍历列表。它与冒泡排序的不同之处在于, 冒泡排序仅在向前方向遍历列表, ...

2020-03-04半瓶木阅读(1130)评论(0)赞(0)

本文概述 循环链表的内存表示 循环单链表上的操作 C语言中的菜单驱动程序, 可实现所有操作 在循环的单链接列表中, 列表的最后一个节点包含一个指向列表的第一个节点的指针。我们可以有循环单链表以及循环双链表。 我们遍历循环的单链列表, 直到到...

2020-03-04半瓶木阅读(1255)评论(0)赞(0)

本文概述 复杂 插入循环队列 在循环队列中插入元素的算法 C功能 从循环队列中删除元素的算法 算法 C功能 菜单驱动程序在循环队列上实现所有操作 就线性队列而言, 删除和插入只能分别在前端和后端进行。 考虑下图所示的队列。 上图所示的队列已...

2020-03-04半瓶木阅读(810)评论(0)赞(0)

桶分类也称为垃圾桶分类。它通过将元素分布到也称为存储桶的数组中来工作。使用不同的排序算法分别对存储桶进行排序。 桶分类的复杂性 算法 复杂 Space O(1) 最差的情况 O(n2) 最好的情况 Ω（n + k） 平均情况 θ(n+k) ...

2020-03-04半瓶木阅读(1115)评论(0)赞(0)

本文概述 算法 复杂 C程序 C ++程序 Java程序 C＃程序 Python程序 休息计划 JavaScript程序 PHP程序 在冒泡排序中, 将数组的每个元素与其相邻元素进行比较。该算法以遍历方式处理列表。具有n个元素的列表需要n-...

2020-03-04半瓶木阅读(1364)评论(0)赞(0)

本文概述 广度优先搜索（BFS）算法 算法 解 在本教程的这一部分中, 我们将讨论可用于遍历图形所有顶点的技术。 遍历图意味着检查图的所有节点和顶点。通过两种标准方法, 我们可以遍历图形。让我们详细讨论其中的每一个。 广度优先搜索 深度优先...