算法设计与分析 第17页

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

它紧密遵循分而治之范式。 从概念上讲, 它的工作方式如下： 划分：将未排序的列表划分为两个大小约为一半的子列表。 征服：递归地对两个子列表中的每个列表进行排序, 直到列表大小为1, 在这种情况下, 将返回列表项。 合并：将两个已排序的“子”...

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

1.在Binary Search技术中, 我们通过将间隔递归地分成两半来搜索排序数组中的元素。 2.首先, 我们将整个数组作为一个间隔。 3.如果Pivot元素（要搜索的项目）小于间隔中间的项目, 我们将丢弃列表的后半部分, 并通过计算新的...

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

问题：分析算法以从数组中找到最大和最小元素。 分析： 方法1：如果将通用方法应用于大小为n的数组, 则需要的比较次数为2n-2。 方法2：在另一种方法中, 我们将问题分为子问题, 并找到每个组的最大值和最小值, 即现在的最大值。每个组中的一...

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

分而治之是一种算法模式。在算法方法中, 设计是对巨大输入进行争议, 将输入分成小块, 在每个小块上确定问题, 然后将分段解决方案合并为全局解决方案。解决问题的这种机制称为分而治之策略。 分而治之算法由使用以下三个步骤的争议组成。 将原始问题...

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

以递增或递减的顺序对数字进行排序是一种非常简单的方法。 它具有各种优点： 实现起来很简单。 它对小型数据集有效。 它是稳定的（不更改具有相同键的元素的相对顺序） 它就位（仅需要恒定数量的O（1）的额外存储空间）。 这是一种在线算法, 因为它...

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

选择排序通过对每次通过失败仅进行一次交换来增强气泡排序。为了做到这一点, 选择排序会在通过时搜索最大的值, 并在完成通过后将其放置在最佳区域。与气泡排序类似, 在第一遍之后, 最大的项目在正确的位置。在第二遍之后, 将设置以下最大值。此过程...

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

冒泡排序（也称为Exchange排序）是一种简单的排序算法。它的工作方式是重复遍历要排序的列表, 一次比较两个项目, 如果顺序错误则交换它们。重复遍历列表, 直到不需要交换为止, 这意味着对列表进行了排序。 这是所有排序算法中最简单的方法。...