bubble-sort相关内容

输入数量可变的冒泡排序

我正在为Little Man Computer开发一个冒泡排序程序,我希望它具有可变数量的输入(例如500),此后该程序将停止接收输入并将值从最小到最大排序. 请注意,冒泡排序中的数字应为零.因此,如果输入为3、5、6、0,则应将其排序为0、3、5、6. 解决方案 该想法是为其余输入的 length 保留第一个输入.这样,您就可以知道何时获取所有值.因此,在您的示例中: 3 5 ..
发布时间:2021-04-16 19:23:21 其他开发

e-LMC扩展的Little Man Computer气泡嵌入式程序连续输入

我正在寻找一个e-LMC扩展的小矮人计算机程序,该程序将接受不确定的输入并对它们进行冒泡排序.我需要有更多的连续输入,然后进行气泡排序. INP//读取第一个值STA 0//用于存储INP//读取第二个值STA 1//商店INP//读取第三个值STA 2//商店LDA 1//LOOP 1,第1步:SUB 0//BRP STEP2//如果R0和R1顺序正确,请不要交换它们LDA 1//开始交换寄 ..
发布时间:2021-04-16 19:23:18 其他开发

链表的冒泡排序算法

我写了一个冒泡排序算法来对链表进行排序.我是Java初学者,正在尝试学习数据结构.我很困惑为什么我的第二个元素没有正确排序. class SListNode {对象项;SListNode接下来;SListNode(Object obj){item = obj;next = null;}SListNode(Object obj,SListNode next){item = obj;this.ne ..
发布时间:2021-04-16 19:23:12 Java开发

在Python3中带递归的BubbleSort-返回“无"

我创建了一个小函数来在Python 3中执行BubbleSort(只是学习如何编码),但我找不到问题. 这是代码.由于某种原因,它返回"None".有人可以看看吗?谢谢! arr = [1,5,2,7,3]def bubbleSort(array):计数= 0#print(“数组当前",数组)对于范围为(len(array)-1)的idx:如果array [idx]>数组[idx + 1 ..
发布时间:2021-04-16 19:23:10 Python

气泡排序输出不正确

这是我的冒泡排序代码,但令我感到困惑的是,为什么输出仅显示 125 . int secondArray [] = {0,1,5,2};整数for(int i = 1; i secondArray [j + 1] ..
发布时间:2021-04-16 19:23:07 Java开发

优化气泡排序

我想知道还有什么可以优化冒泡排序的方法,以便即使在第一次通过之后,它也可以忽略已经排序的元素. 例如.[4、2、3、1、5、6]->[2,3,1,** 4,5,6 **] 我们发现 [4,5,6] 已经按顺序排列,如何修改代码,以便在下一遍中忽略这3个元素?这意味着排序会更有效?您是否建议使用递归方法? public static void bubbleSort(int [] a){fo ..
发布时间:2021-04-16 19:23:01 Java开发

带输出的气泡排序

所以我已经对其进行了一些编辑,并且几乎完全得到了我想要的.我现在遇到的唯一问题是,我得到了我不想要的输出行.我觉得这里的解决方法很简单,但是现在我的大脑已经炸了. 静态void bubbleSort(int [] myArray){int n = myArray.length;int temp = 0;int计数器= 0;for(int i = 0; i ..
发布时间:2021-04-09 19:48:46 Java开发

用冒泡排序对数组排序

我正在尝试创建一种算法,该算法显示气泡排序的每个步骤,一次排序一个数字.我能够在第一个索引处对数字进行排序,但是我需要弄清楚如何对所有数字进行排序. $ x =数组(9,7,5,3,0);$ count = count($ x);for($ i = 0; $ i ..
发布时间:2021-04-02 20:24:48 PHP

冒泡排序字符串数组C#

我有一个项目,我必须在其中对一些txt文件进行排序,其中大多数是数字,但是其中一个是数月的集合。我有对其他人排序的代码,但没有包含月份的文件。因此,我需要更改此代码,以便我可以对字符串数组进行排序,任何建议都会很棒,谢谢!! public void SortArray (decimal []数字) { 布尔交换; 十进制温度; 做 { swap = false; fo ..
发布时间:2020-09-24 00:52:40 C#/.NET

读取程序后程序停止(delphi)

我的程序停止读取所有行,并在此过程之后像其“结束”一样结束程序(但不是): 过程BubbleSort; var i,j:整数; 对于i:= 0开始计数 -1确实对j开始 :=计数-1开始直到([[j]>在一起[j- 1])然后 Swap(together [j-1],一起[j]); 结尾; 结尾; 解决方案 我猜问题出在数组访问之外。您访问索引-1。通过将外部循环 ..
发布时间:2020-09-24 00:52:37 其他开发

气泡以Prolog语言排序

我必须实现气泡排序功能(排序算法)。 我已经实现了 bubblesort , 交换,这是气泡排序的帮助功能: swap([X,Y | T1],[Y,X | T1]):-( Y swap([X | T1],[X | T2]):-swap(T1,T2)。 bubbleort([],[]):-!。 bubbleort(T1,T2):-(bubblesort(swap(T1,T ..
发布时间:2020-09-24 00:52:35 其他开发

按Alpha顺序排序2D Char数组?

我正在尝试按字母顺序对2D名称数组进行排序,但是我无法缝隙使它正常工作。 我正在使用冒泡排序字母,这很好地对名称的第一个字母进行了排序,但是其中三个名称以相同的字母开头,但它们仍然乱序。 我有尝试谷歌搜索和东西,但每一个ting说使用向量或字符串变量..但我仅限于使用2d char数组。. 有什么想法吗? 这是我目前可以正常使用的代码: 使用命名空间std ; ..
发布时间:2020-09-24 00:51:30 C/C++开发

无论对象变量类型如何,如何对对象数组进行排序

我有一个Record对象数组,每个Record对象都有5个字段(名字,姓氏,GPA,ID号和电子邮件)。我想根据归因于该对象的任何变量对数组进行排序。我的教授说,有一种方法可以使用一个函数对其进行排序,而不管传递的变量类型如何。但是我想不出一种方法可以对这5个变量和3种不同的变量类型中的任何一个进行排序。这意味着我不能仅将每个变量的粘贴函数复制粘贴5次一次。到目前为止,我可以按单个值对数组进行排序 ..
发布时间:2020-09-24 00:51:25 C/C++开发

气泡排序比较计数始终相同

我无法理解比较的工作原理以及气泡排序(或与此相关的任何排序)中进行的比较。在我的冒泡排序示例代码中: 公共类BS { public static void main(String [] args) { int [] Array = {5,1,4,2,8}; System.out.println(“冒泡排序前的数组:”); 代表(int元素:数组) System.ou ..
发布时间:2020-09-24 00:50:21 Java开发

在PHP和Python中进行冒泡排序

据我所知,这两个程序应该做的完全一样。但是,Python版本有效,而PHP版本无效。我想念什么? def bubbleSort(alist): 表示范围内的密码(len(alist)- 1,0,-1):$ i ,范围(密码): ,如果alist [i]> alist [i + 1]: temp = alist [i] alist [i] = alist [i + 1] alis ..
发布时间:2020-09-24 00:50:19 PHP

Bubble-Sort在给定数组上执行的交换次数

我得到了一个数组,并被要求找出使用气泡排序 对该数组进行排序所需的掉期数 现在我们知道,我们可以通过 n(n-1)/ 2 找到比较,但是我需要的是实际掉期的数量 我的第一个直觉是使用冒泡排序,并且对于每个swap(),我都增加了一个Swap变量。但是,这的时间复杂度是一个非常缓慢的过程,我希望您能帮助您找到解决困境的优化方法 PS:我还需要比较是否升序或降序排序速度更快。...对 ..
发布时间:2020-09-24 00:50:11 其他开发