问题标签 [selection-sort]

我写了一个修改版本的选择排序，我考虑了一个数组的最小值和最大值，并将它们放在两端

算法是这样工作的

不幸的是，上面显示了具有重复值的数组的意外结果。

例如，

被排序到

事实上，这里的主要问题是算法通常没有对数组后半部分的元素进行适当的排序，除了简单的重复。

这是我的伪代码

编辑这是我代码的交换部分，它是唯一与算法交互的东西。我认为它不会有任何区别，但无论如何我都会包含它

我在使用这种选择排序时遇到了问题，问题是当 vecnums[j] 小于 (<) vecnums[min] 时，我必须将 j 放入 min 然后将 j 增加 1，然后当我加载 j 时SI, j 不再是它必须的值（使用调试器我发现它应该是 0102，它应该是 0002）。我不知道为什么会这样，如果有人可以帮助我，我将非常感激:)

如果我没有很好地表达自己，我深表歉意，请不要怀疑任何你不明白的地方。

谢谢你的时间！

Vecnums 是一个数字数组（2 字节大小），我将其加载为：5,-11,3,-4,10,1005,0,5,-1,23,-34,85,-30,-82 ,1

这是选择排序的代码，但它不打印排序列表。我该如何展示它？

我试图了解插入排序和选择排序之间的区别。

它们似乎都有两个组成部分：未排序列表和排序列表。他们似乎都从未排序的列表中取出一个元素并将其放入已排序列表的适当位置。我看过一些网站/书籍说选择排序通过一次交换一个来做到这一点，而插入排序只是找到正确的位置并插入它。但是，我看到其他文章说了什么，说插入排序也可以交换。因此，我很困惑。有没有规范的来源？

我无法弄清楚插入排序和选择排序之间的区别..这段代码是遵循选择算法还是插入？

我的问题是我做错了什么。插入功能无法正常工作。我无法检索列表本身。因此，我的选择排序不会执行。任何帮助，将不胜感激。

标题：

共产党：

我正在尝试从球员曲棍球统计数据的二进制文件中对列表进行排序。我的目标是使用选择排序算法根据游戏中的点数按降序对列表进行排序，其中点数 = 进球 + 助攻。

我正在使用一个结构数组，其中每个数组都是球员统计数据的结构。

这是结构。

到目前为止，这就是我在排序数组函数中所拥有的。

在这之后我被卡住了。

以下是该函数在广义上应该执行的步骤。

1. 使用公式 points = player[i].goals + player[i].assists 计算点数

2. 根据点数按降序对结构数组进行排序。

3. 交换不同的数组，直到列表按从最大到最少的点数降序排列。

对于这个程序，我想实现一系列排序和搜索算法。该数组将填充随机数。然后我想将每个数组元素绘制为条形（制作类似于条形图的东西）。我在 GUI 中有一个步骤和运行按钮，该步骤应该使用选择排序。我遇到的问题是：我只知道如何使用循环进行选择排序。但是，我不能使用循环，因为我必须显示正在逐步排序的数组。谁能告诉我如何在没有循环的情况下进行选择排序？我将添加到目前为止的所有代码，因为这是我第一次发布任何内容，并且我想确保我是具体的。

数组查看器：

数组组件：

ArrayUtil（创建随机数组）：

对不起，如果帖子很长。该程序已经绘制了数组，它只是不对它们进行排序。谢谢您的帮助。

我一直在对替换选择排序进行一些研究，但在任何地方都找不到它的任何实现或替换选择排序的良好、彻底的实现！也许我看起来不够努力，但谷歌将替换选择排序与选择排序混淆了......所以这让我想知道：

选择排序和替换选择排序之间的真正区别是什么？

我在哪里可以找到替换选择排序的实现（或编写它的指南）？

替换选择排序的哪些特点使其比其他排序算法更受欢迎？

这个算法还有其他名字吗？

我有这段代码，需要一点帮助来计算掉期的数量。我想我需要一个标记为 for 的循环，但我不明白如何提取交换计数。提前致谢。