bubble-sort相关内容

带2D阵列的气泡排序

您好,我确实知道如何为1维数组实现简单的冒泡排序.但是对于二维或多维,这就是我遇到的问题. 到目前为止,我一直在使用它来对1Dimensional Arrays进行排序,其工作方式就像是一个超级按钮.但是大多数都是整数,而不是字符串: boolean sort; do{ sort = true; for (int i = 0; i ..
发布时间:2020-07-21 05:03:46 Java开发

Java Bubble排序错误输出

我正在尝试实现基本的Java冒泡排序,但是输入错误.. 代码是: public class BubbleSort{ public static void main(String args[]){ int [] arr_sort=new int [] {5, 10, 50, 32, 52, 25}; System.out.println("Bu ..
发布时间:2020-07-21 04:58:56 Java开发

GPU上的并行气泡排序

我正在使用CUDA实现简单的冒泡排序算法,我有一个问题. 我执行以下代码以交换数组中的2个连续元素: if(a[threadIdx.x]>a[threadIdx.x + 1]) Swap(a[threadIdx.x] , a[threadIdx.x + 1]); 请注意,块中的线程数是数组大小的一半.这是一个好的实现吗?即使有分支,单个线程束中的线程也会并行执行吗?因此,实际上 ..
发布时间:2020-07-21 04:50:12 其他开发

BubbleSorting C语言

我们正在学习数组,而我只是在进行气泡排序. 我编写了以下代码,以升序对数组进行排序,但是存在问题. 我找不到它,但我知道有问题. 我找到了正确的代码,但是我仍然不明白为什么这不起作用. 我的代码 int a; int i; int temp; int value[5] = { 5, 4, 3, 2, 1 }; for (i = 0; i ..
发布时间:2020-07-21 04:05:33 其他开发

气泡在c链表中排序

我需要做的是将输入文件读入一个链表中.该文件的一部分是: NameA,25 名称B,33 名称C,23 名字D,39 然后我需要按数字排序(冒泡排序)并将其写入另一个文件. 这是我所拥有的: #include #include #include struct node{ char nam ..
发布时间:2020-07-21 02:57:35 其他开发

插入排序vs气泡排序vs quicksort算法

我正在课堂上进行一项研究 我测试了冒泡排序和插入排序以及快速排序,我对随机数进行了测试. 结果表明,插入排序比气泡排序更快,而快速排序最慢. 所以我在时间方面排在下面 插入排序(最快) 冒泡排序(第二得分) 快速排序(最慢) 考虑到插入和冒泡排序的复杂度为O(n2),而 快速排序O(n log n)和O(n log n)应该更快! 有人可以和我分享一些解释吗? 谢 ..
发布时间:2020-07-21 02:56:31 移动开发

插入排序vs冒泡排序vs选择排序的效率?

我已经写下插入排序比选择排序快,比气泡排序快的问题,并且它们在全部3个对象中的运行时间均为O(n ^ 2),但是我可以说将它们相互比较? 解决方案 您可以将排序算法与以下条件进行比较: 时间复杂度(Big-O表示法).您应该注意,最佳情况,最坏情况和平均运行时间可能具有不同的时间复杂度.例如,冒泡排序的最佳情况只有O(n),当原始列表大多按顺序排列(元素不多的地方)时,它比选择排序要 ..
发布时间:2020-07-08 10:47:32 其他开发

程序集-气泡排序以对字符串进行排序

我正在使用tasm编写汇编程序.我的任务是编写一个程序,该程序将使用冒泡排序按字母顺序对输入的字符串进行排序.前任.如果输入"hello",则应输入"ehllo".我已经写过乞求输入字符串并对其进行排序(我认为它可以正常工作,直到最后应该打印出结果,但是最后它只写了一次.data并完成了工作)PS对不起,不好英文 .model small .stack 100h .data request ..
发布时间:2020-07-08 09:48:08 其他开发

冒泡排序自适应(Java)

我正在编写带有最差运行时间O(n ^ 2)和最佳情况O(n)的冒泡排序算法,以使其具有自适应性。我的想法是添加某种布尔标志变量来控制while循环,以便如果算法过早排序,算法将尽早停止。但是,它一直使我的JUnit测试失败。我认为这是实现布尔变量的方式,但是我不确定将其放在哪里。 public static void bubbleSort(T [] arr,Comparator T ..
发布时间:2020-06-03 22:02:14 Java开发

Hackerearth泡泡排序

在Hackerearth中,我尝试解决冒泡排序交换计数。并且我的输出始终与正确输出不同。例如; 我的输出为2475,正确输出为2788 #include 使用命名空间std; int main() { int * A,tm,time = 0; cin>> Tm值; A = new int [tm]; for(int i = 0; i ..
发布时间:2020-06-03 21:56:39 其他开发

在Python 3中进行冒泡排序

在Python 3中编写一个冒泡排序程序。冒泡排序是一种将值列表按顺序排序的算法。 我正在尝试获得此结果 原始列表:4,9,74,0,9,8,28,1 排序列表:0、1、4、8、9、9、28、74 通过次数:6 我怎么做到? import sys def bubbleort(mylist): 更改=通过= 0 最后一个= len(mylist) 交 ..
发布时间:2020-06-03 21:46:05 Python

在Java中使用BUBBLESORT对2D字符串数组进行排序

有人问过类似的问题,但从来没有问过关于2D字符串数组的问题,因此,尝试了很长时间后,我找不到想要的东西。我正在尝试使用BubbleSort在Java中对2D字符串数组进行排序。 作为输入,我收到一个二维的String数组(一个表),并且应该对“ column”的索引进行排序。我应该按照指定列中的值对行进行排序。 您可以看到第一个索引为行索引,第二个索引为列索引。例如,以下Java数组和 ..
发布时间:2020-06-03 21:21:39 Java开发

插入排序比冒泡排序好吗?

我正在为考试做修订。 在相同的平均复杂度O()下,我想知道在什么条件下插入排序会比冒泡排序更好。 N ^ 2)。 我确实找到了一些相关文章,但我听不懂。 有人介意以简单的方式解释它吗? 解决方案 bubbleort的优点在于可以检测到已经排序的列表: BubbleSort最佳情况: O(n) 但是,即使在这种情况下,插入排序也具有更好的/相同的性能。 B ..
发布时间:2020-06-03 21:18:23 其他开发

气泡在C#中排序

我正在研究算法,并且我有两个冒泡排序函数/方法,它们两个都提供相似的结果。 public void BubbleSort(){ int温度 for(int外部=上层;外部> = 1;外部-){ for(int内部= 0;内部 arr [inner + 1]){ temp = arr [inner]; ar ..
发布时间:2020-06-03 21:09:42 其他开发

具有列表理解功能的气泡排序

我想看看是否有可能转换 BubbleSort 函数,例如: def BubbleSort(l): 对于范围内的i(len(l)-1): 对于范围内的j(len(l)-1-i ): ,如果(l [j]> l [j + 1]): l [j],l [j + 1] = l [j + 1],l [j] 返回l 到单层列表理解,也许类似于: def BubbleSort( ..
发布时间:2020-06-03 21:06:11 Python

气泡排序中的分段错误

尝试编写一个冒泡排序算法,该算法可以对任何数据类型进行排序,并且类似于C中stdlib中的qsort. 这是我编写的代码,编译后出现"Segmentation Fault"错误 尝试使用-g进行gdb调试编译,从而产生了更多错误 as: In function `testcmp': (.text+0x21a): multiple definition of `testcmp' /tmp ..
发布时间:2020-05-28 23:23:09 其他开发