问题标签 [bubble-sort]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
490 浏览

sorting - 有人可以解释一下这个关于冒泡排序的陈述背后的逻辑吗?

假设我们有一个名为 A 的数组。

令 Π 是一组 (x,y) 对,其中 x,y 是存在于 A 和 index(x) < index(y) 且 x>y 的数组中的值。

例如,如果我们有这个数组

那么 (3,2) 将在 Π 中。(3,0) 也将在 Π 中。

Π 中的所有对将如下

我希望我没有忘记什么

我意识到如果我们修复所有这些对,那么我们将对数组进行排序。当我说修复时,我的意思是,例如 (3,2) 使其成为 (2,3) 以及其他人

我不明白的是,冒泡排序在每个步骤中修复了多少对?我的老师告诉我 1 我不明白这个

让我们运行冒泡排序

没有一些步骤冒泡排序不能解决任何问题吗?那么,冒泡排序每一步最多只能修复1个点是正确的答案吗?

0 投票
1 回答
1637 浏览

java - 在java中使用冒泡排序以升序或降序显示元素

我在显示字母时遇到问题,它们是否按升序排列,假设数组按升序排列似乎是正确的逻辑,但是当我打印它们时总是得到错误的结果,我尝试过相反的方法但是总是得到错误的结果。

0 投票
8 回答
421 浏览

c++ - 我如何以不同的方式实现这种冒泡排序?

我正在寻找实现冒泡排序。我有以下我编写的代码,它在for循环内使用do循环。我怎样才能使它成为使用两个for循环的冒泡排序?

这是我的代码:

(这是标记为作业,但这是为期末考试而学习,而不是实际作业。)

0 投票
1 回答
294 浏览

java - 由于某种原因,我对双链表的冒泡排序切断了列表的第一个节点

这是方法

当我再次尝试迭代列表时,谁能明白为什么它会切断列表的开头?我已经使用了调试器,它似乎运行正常,但我无法弄清楚它为什么会这样做。

如果有帮助,这也是迭代列表方法

0 投票
1 回答
1011 浏览

java - 如何使用双链表进行冒泡排序?

我在一个双链表中有一堆数据,我需要对这个链表中的数字数据进行冒泡排序

这是我过去一直在使用的:

但我不知道如何让它与链表一起使用,有什么帮助吗?

============================================

更新我尝试过的

所以我尝试了这个方法:

但是它甚至没有进入该System.out.println部分,我无法弄清楚它有什么问题。还有帮助吗?

0 投票
1 回答
5329 浏览

c - 用C中的文件进行冒泡排序

我想通过写入文件来实现冒泡排序。我认为排序很好,但是写入文件有问题。

你能帮助我吗?

0 投票
3 回答
3019 浏览

objective-c - NSMutableArray 中的冒泡排序

这是我的问题:我有一个plist里面有一些对象。这些对象有一些keys像“年龄”、“性别”、“人”等。如果values其中keys适合我的if statement,我把这个对象添加到我的array.

然后,当我的数组最终充满了一些合适的对象时,我想再检查每个对象的一个​​键 - “minimumCost”,NSNumber然后将对象从最便宜的对象排序到最昂贵的对象。我不知道该怎么做。你能给我一些想法、代码或解决方案吗?

这是我的代码:

谢谢!

0 投票
2 回答
34088 浏览

java - 链表的冒泡排序算法

我写了一个冒泡排序算法来对链表进行排序。我是一名 Java 初学者,正在尝试学习数据结构。我很困惑为什么我的第二个元素没有正确排序。

这是我得到的输出

此外,我知道冒泡排序的最坏情况是 O(n 2 )。我可以在链表上使用合并排序来获得更好的时间复杂度吗?

0 投票
2 回答
3644 浏览

c - bubble sort linked list, swapping pointers. C

I'm trying to swap two pointers of a singly linked list using the bubble sort. I've made the compare function, and its working good. In the swap function, the swap is working good, I've managed to swap between the node and the node->next, though the linked list "lose" the info of the node (after the swap), so the first node in the linked list is node->next. I'm using a generic function which do the bubble sort and call the compare function and the swap function.

Any idea why this happens?

0 投票
7 回答
72029 浏览

php - PHP中的冒泡排序实现?

我需要在 PHP 中做一个冒泡排序算法。

我想知道是否有人有任何我可以使用的好例子,或者可以做到这一点的开源库。

我在一组(数组)中有几个空格,我想用对象(一个人)填充这些空格,所以没有空间可以有男性和女性,这就是我试图找出冒泡排序算法的原因。

我的计划是填写任何可用的空间,无论性别如何,然后分别对它们进行排序。

谢谢。