bubble-sort 相关问题

冒泡排序是一种简单的排序算法,它通过重复单步执行要排序的列表,比较每对相邻的项目并交换它们(如果它们的顺序错误)来工作。重复传递列表,直到不需要交换,这表明列表已排序。该算法的名称来自较小元素“冒泡”到列表顶部的方式。它在工业中很少使用,但在教学中很有用。

有人可以帮忙解释这个索引超出范围的问题吗?

基本上,我正在尝试使用第一个索引合并冗余对,并在此功能之前按第一个索引对列表进行排序。但是,随着我增加列表的大小(因此len(nums)),它...

回答 1 投票 0

在Ruby中,有没有一种方法可以使用while循环并使用any方法来进行冒泡排序算法?

我正在尝试使用while循环和任何可枚举的方式来优化冒泡排序算法,但是在想办法使之工作时遇到了麻烦。目前,我遇到了错误,但我想知道...

回答 2 投票 0

int列表中弹出不需要的元素

我已经编写了一个C程序来生成随机数,然后使用bubbleort-algorithm对它们进行排序。但是,打印出数字(通过数组,请参见代码)将显示第一个元素...

回答 4 投票 0

气泡排序的时间复杂度

最佳情况下冒泡排序的时间复杂度被解释为O(n),而不是Theta(n)?没错,因为最好的情况可以定义为:最好的情况...

回答 1 投票 1


我如何得出冒泡排序比较公式?

所以我在高中学习排序算法,最近我们分析了Bubble Sort。我的老师展示了用于查找比较数(C)的公式,该运算式需要冒泡排序对...进行排序...

回答 2 投票 0

使用双链表优先排序

我被困在这里,任何人都可以帮助我解决这个问题。整数Personid = rs.getInt(“ Personid”);字符串名字= rs.getString(“名字”);字符串...

回答 1 投票 0

我的气泡排序程序出现几个错误,显示最大,最小和平均值(C ++)

我正在为家庭作业编写程序代码,应该输入学生的身高进行排序,打印最大,最小排序结果和平均值,但是我有几个错误,...] >

回答 1 投票 0

3次输入后冒泡排序反转整个列表

因此,我试图按字母顺序对已添加到数组中的书籍列表进行排序,但是,每当我输入第三本书时,该列表就会翻转并以非字母顺序对列表进行排序。如果有人...

回答 1 投票 0

[二维数组升序冒泡Java

我正在尝试在2D数组上实现冒泡排序,以使行以升序排列,但是它仅移动第一项。我怎样才能解决这个问题? for(int i = 0; i ] >>>

回答 2 投票 0

两种不同的冒泡排序解决方案的时间复杂度

我通过两种方式为Bubble排序提供了解决方案。每次都是从头到尾检查。另一个也在从头到尾进行检查,但是“两端”越来越小(-1)。因为我们可以...

回答 1 投票 0

在C中排序和分析数组

我做了一个小骰子游戏,如果我投掷相同数字的5倍,我应该获得Grand;如果我投掷相同数字的4倍,我应该获得扑克。我的问题是,如果我尝试...,则我的代码仅适用于“ 1”和“ 2”。

回答 1 投票 0

为什么我的MIPS气泡排序代码不起作用?

这是我的代码:.data test1:.word 9 .word 8 .word 7 .word 6 .word 5 .word 4 .word 3大小:.word 7#$ t0存储i#$ t1存储j#$ t2存储...

回答 1 投票 0

为什么通常使用BubbleSort算法以这种方式计算长度?

所以,我只是想了解Bubblesort(当我看到这种东西时,也可能对其他算法有帮助)如何与嵌套的for循环一起工作。我注意到大多数人都会这样做...

回答 1 投票 0

为什么链表的冒泡排序功能有时会输出错误的结果,而有时似乎是一个无限循环?

我正在尝试用C语言编写我的链表的冒泡函数,但是此函数有时会输出错误的结果,而有时甚至会陷入无限循环,有人可以告诉我这是什么问题吗...

回答 1 投票 0

我如何修改它以创建可以输入的大小的随机数组?

class BubbleSort {void bubbleSort(int arr []){int n = arr.length; for(int i = 0; i

回答 2 投票 -1

给定问题标准,是否有比冒泡排序更有效的排序方式?

我在HackerRank上练习了更多问题,然后遇到了一个叫做“新年混乱”的问题。基本上,前提是对阵列进行排序并计算所进行的开关。抓住的是没有数字是...

回答 1 投票 0

对于已排序的数据,哪种排序方法最快?

列表已经排序时,哪种排序方法最快?所有排序算法如:[1]冒泡排序,[2]修改后的冒泡排序和[3]在最佳情况下的插入排序...

回答 1 投票 1

气泡排序无限循环错误的变化

在特定的棋盘游戏中,恰好有一行,它包含N个空格,从左到右从0到N-1编号。还有N颗大理石,编号从0到N-1,最初放置在...

回答 1 投票 0

为什么我的循环会在3处停止,并报告错误的订单

我正在研究一个使用冒泡排序的程序,以便按降序对定义的数组进行排序。我的代码似乎循环了3次,在停止之前也创建了不正确的结果。这是...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.