问题标签 [bubble-sort]

所以这是我到目前为止所拥有的：

基本上，我试图读取用户想要输入的任何数字，然后按升序对它们进行排序。抓住的是我必须使用指针，而我从来没有真正理解过它们。上面的代码适用于 3 个数字，但是，添加更多会导致它无法对它们进行排序......我已经尽我所能尝试了故障排除，但没有任何指针知识，我不知道我在寻找什么。

谢谢您的帮助！

我正在尝试在 C 中实现冒泡排序算法。这是我到目前为止所拥有的：

我的伪代码：

这不正常。在 C 中实现冒泡排序的代码是什么？

你能告诉我我的方法有什么问题吗？我最终把同样的东西放在每一个地方，它实际上并没有排序。

我已经用 C 和 Haskell 编写了 2 个冒泡排序算法的实现。Haskell 实现：

我已经比较了这两种实现，它们都在大小为 20 KiB 的文件上运行。
C 实现大约需要一秒钟，Haskell - 大约 1 分 10 秒。
我还分析了 Haskell 应用程序：
为分析而编译：

C:\Temp> ghc -prof -auto-all -O --make Main

轮廓：

C:\Temp> Main.exe +RTS -p

并得到了这些结果。这是算法的伪代码：

我想知道是否有可能在不更改算法的情况下使 Haskell 实现更快地工作（实际上有一些技巧可以使算法更快地工作，但两种实现都没有这些优化）。

我有一个 ArrayCollection，我希望能够将项目向上或向下冒泡一个位置。做这个的最好方式是什么？

那么这是我的小问题，首先是我的代码：

}

int main(int argc, char **argv) { alumn *alumns;

}

我的问题是这个算法没有对任何东西进行排序。我很难进行交换，我尝试了所有方法，但没有任何效果:(。任何帮助？？？

如果我们需要实现一个函数，它接受一个整数数组并返回集合中的最大整数，假设数组的长度小于 1000。你会使用冒泡排序还是归并排序，为什么？

另外，如果数组长度大于 1000，上述算法选择会发生什么情况？我对为什么我应该使用一种特定的算法而不是另一种算法感到有点困惑。仅仅是因为它的复杂性和时间还是其他因素也参与其中？如果我必须测试上述函数，而简单算法需要更多时间而复杂算法需要更少时间怎么办？

由于我是 J 的初学者，我决定使用这种语言解决一个简单的任务，特别是实现冒泡排序算法。我知道在函数式语言中解决此类问题并不是惯用的，因为在 C 等命令式语言中使用数组元素转置自然地解决了它，而不是在声明性语言中构造修改后的列表。然而，这是我写的代码：

这是语句的结构：

让我们将其应用于数组：

让我感到困惑的是$:指最外面的括号内的陈述。帮助说：

$:表示包含它的最长动词。

另一本书（~300 KiB）说：

上述短语中加号和 时间的+ 和 * 等符号称为动词，表示功能。J 短语中可能有多个动词，在这种情况下，它就像简单英语中的句子一样，从左到右阅读，即 添加到后面的任何内容，4+6%2即除以。462

让我们重写我的代码片段，省略最外层()：

结果是一样的。我无法解释自己为什么这样有效，为什么 only((<./@(2&{.)), $:@((>./@(2&{.)),2&}.)) ^: (1<#)被视为最长的动词$:而不是整个表达式((<./@(2&{.)), $:@((>./@(2&{.)),2&}.)) ^: (1<#) ^: #，而不仅仅是(<./@(2&{.)), $:@((>./@(2&{.)),2&}.)，因为如果((<./@(2&{.)), $:@((>./@(2&{.)),2&}.)) ^: (1<#)是动词，它还应该在与 连词后形成另一个动词#，即一个人可能会对待整个句子（第一个片段）作为动词。一个连词限制的动词长度可能有一些限制。

看下面的代码（从这里）：

factorialwithin 表达式是指整个函数，即(* factorial@<:) ^: (1&<).

在此示例之后，我使用了函数名称而不是$:：

我希望bubblesort引用整个函数，但对我来说似乎并不正确，因为结果是正确的。

如果您有其他实现，我还想看看其他实现，甚至稍微重构。

谢谢。

谁能解释为什么这个冒泡排序功能不起作用以及为什么我的输出中丢失了数字？我对C很陌生，所以如果这是我错过的非常明显的事情，请原谅我。

输出

我有一个二维字符数组，在每一行中我存储一个名称......例如：

我应该如何对数组进行排序以便最终得到

这是一个二维字符数组.....没有字符串或字符点......