bubble-sort相关内容

如何使用比较器来实现冒泡排序?

我如何使用比较器实现气泡排序? 谢谢。 这就是我的方式比较器看起来是: 类ColumnSorter实现比较器{ int colIndex; ColumnSorter(int colIndex){ this.colIndex = colIndex; } public int compare(Object a,Object b){ Vector v1 =(Ve ..
发布时间:2020-09-24 00:50:09 Java开发

用指针对单链接列表进行排序

我试图通过仅操作指针而不使用键来使用冒泡排序对单个链接列表进行排序。 以下内容陷入了for循环并无限循环。我不明白为什么会这样。有人可以向我解释为什么找不到列表的末尾吗? Node * sort_list(Node *头) { Node * temp; 节点* curr; for(bool didSwap = true; didSwap;){ didSwap = fals ..
发布时间:2020-09-24 00:50:05 C/C++开发

气泡排序。 C ++

气泡排序代码有什么问题,以及如何在排序后(在Linesearch之前)将其写出来。 我使用了基于我在书中可以找到的唯一例子。在网上搜索了一些有关如何按年龄对阵列列表进行排序的指南,但我找不到一个(至少不是一个对我来说不太高级的列表)。所以我回来了另一段代码,很可能会让你的眼睛流血^^对不起。 #include 使 ..
发布时间:2020-09-24 00:50:01 C/C++开发

如何使用冒泡排序或选择排序按降序对指针数组中的数组进行排序?

我正在一个项目中,该项目以几种不同的方式对指针数组中的数组进行排序,尽管我停留在一种排序方式上。以第一个数字指示其后的数字数量的方式构建数组。例如(3,0,23,1):此数组在第一个索引之后有3个数字)。我想按从最低到最高的顺序对数组进行排序,但我不想更改第一个索引,这意味着数组看起来像这样(3,0,1,23)。这些是数组和指针数组: int arr1 [] = {3,9,6,7}; ..
发布时间:2020-09-24 00:49:57 其他开发

如何根据键名合并2个数组并根据合并后的值排序?

假设我有两个列表 const listA = [{“ apple”:100},{“ banana”:50 },{“珍珠”:10},{“樱桃”:5},{“猕猴桃”:3}] const listB = [{“桃子”:30},{“苹果”:15}, {“ kiwi”:10},{“ mango”:5}] 问题是怎么办我将两个列表合并为一个堆栈,并以数字增量将同一项目合并,然后按 ..
发布时间:2020-09-24 00:49:54 前端开发

对Ruby中的数组使用冒泡排序方法

我正在尝试将Bubble排序方法实现为Ruby的一个简单编码问题,但遇到了一些麻烦。我了解的想法是先查看第一个元素的值,然后将其与第二个元素的值进行比较,然后相应地交换它们,但我似乎无法在实际问题中做到这一点。有人愿意提供一个简短的示例说明如何在Ruby中工作吗? 解决方案 使用a正确的气泡排序实现while循环 def bubble_sort(list) 如果list.size ..

Bubble用Java手动排序链接列表

这是我的第一个问题。 我试图在Java中手动对整数的链表进行排序,但我无法弄清楚我的代码有什么问题。有什么建议?我没有收到任何错误,但是我的输出仍然没有排序。我尝试了几种不同的方法,但是没有任何效果。如果有人可以帮助我,我将不胜感激。 公共类Node { int数据; 节点nextNode; public Node(int data){ this.data = data; ..
发布时间:2020-09-24 00:47:38 Java开发

请在Bubblesort Prolog程序中说明削减幅度吗?

我目前正在研究Bratko Prolog一书,并且正在研究冒泡排序程序。我似乎无法弄清楚为什么需要削减(!)。假设没有晋级机会,Prolog会退后一步,怎么可能找到不好的答案?因为如果我不做任何准备,Prolog首先会给我正确的答案,然后还会给出其他错误的答案。 如我所见,如何交换返回一个非排序列表?以及未排序的列表怎么可能达到目标 bubblesort(排序,排序)。 除非当然,第一 ..
发布时间:2020-09-24 00:46:31 其他开发

气泡效率与选择排序

我了解冒泡排序和选择排序的大O值相同,(n)^ 2,但是当我尝试同时使用大小为1000的数组运行时,冒泡排序需要962037交换来对数组进行排序,而“选择排序"仅需988次交换即可对数组进行排序.为什么这些不同? 解决方案 因为复杂度是指比较次数,而不是交换次数.两者都需要O(n ^ 2)比较,但是选择排序在最坏的情况下只需要n-1交换(O(n)),而bubbleort可能最多需要n*(n ..
发布时间:2020-09-20 20:47:51 Java开发

装配气泡排序交换

我正在尝试在x86程序集中进行冒泡排序(是的,它必须是冒泡的,因为我不关心有关不同类型的排序的速度优化),并且由于某种原因,我的代码不会交换必要的代码价值观.这是我的代码 mov eax, list ;store list in eax mov edx,[eax+4*edi-4] ;temp = var1 cmp edx,[eax+ed ..
发布时间:2020-09-12 21:39:06 其他开发

节点在C中的交换位置

好的,我想交换两个节点的 POSITION (不是值). 我的程序正在运行,但有任何错误或警告,但是我不确定是否交换位置或值. 这是我的排序功能: void sort(struct node **recordsHead,int (*compare_fcn)(struct node*, struct node*)) { void swap(struct node**, struc ..
发布时间:2020-07-21 06:30:12 其他开发

冒泡排序链接列表C ++

我在使用此代码时遇到问题.我很确定它正在交换中. 该行:curr->Data() = nextEl.Data()给我以下错误: “表达式必须是可修改的左值" 感谢您的帮助.先感谢您. 这是我的冒泡排序算法的代码: class Node { private: int data; Node* next; public: Node() {}; vo ..
发布时间:2020-07-21 06:05:37 C/C++开发