bubble-sort相关内容

请解释 Bubblesort Prolog 程序中的削减?

我目前正在阅读 Bratko Prolog 书,并且正在研究冒泡排序程序.我似乎无法弄清楚为什么 cut(!) 是必要的.假设剪辑不存在,Prolog 会回溯,它怎么可能找到错误的答案?因为如果我把它删掉,Prolog 会先给我正确的答案,然后也会给出替代的错误答案. 在我看来,swap 怎么会返回一个未排序的列表?一个未排序的列表怎么可能达到目标bubblesort(Sorted, Sor ..
发布时间:2022-01-12 10:21:01 其他开发

c链表中的冒泡排序

我需要做的是将一个输入文件读入一个链表.文件的一部分是: 姓名A,25 姓名 B, 33 名称C, 23 姓名 D, 39 然后我需要按数字排序(冒泡排序)并将其写入另一个文件. 这是我所拥有的: #include #include #include 结构节点{字符名称[20];整数;结构节点*下一个;结构节点 *prev;}*头;int main(void) {结构节 ..
发布时间:2022-01-01 18:47:28 其他开发

在 Java 中手动冒泡排序链接列表

这是我在这里的第一个问题.我正在尝试手动对 java 中的整数链表进行排序,但我无法弄清楚我的代码有什么问题.有什么建议?我没有收到任何错误,但是我的输出仍然是无序的.我尝试了几种不同的方法,但没有任何效果.如果有人可以帮助我,我很感激. 公共类节点{整数数据;节点 nextNode;公共节点(整数数据){this.data = 数据;this.nextNode = null;}公共 int g ..
发布时间:2022-01-01 18:43:04 Java开发

组装冒泡排序交换

我正在尝试在 x86 程序集中进行冒泡排序(是的,它必须是冒泡排序,因为我不关心不同类型排序的速度优化)并且出于某种原因,我的代码不会交换必要的值.这是我的代码 mov eax, list ;在eax中存储列表mov edx,[eax+4*edi-4];temp = var1cmp edx,[eax+edi*4] ;比较JLE SECOND_LOOP ;如果 var1 在应该将临时值加载回地 ..
发布时间:2021-12-18 09:25:42 其他开发

优化冒泡排序

我想知道我还可以如何优化冒泡排序,使其忽略已经排序的元素,即使在第一遍之后也是如此. 例如.[4, 2, 3, 1, 5, 6] -->[2, 3, 1, **4, 5, 6**] 我们观察到 [4,5,6] 已经按顺序排列了,我该如何修改我的代码,让它在下一次通过时忽略这 3 个元素?这意味着排序会更有效率吗?您是否建议使用递归方法? public static void bubbleSo ..
发布时间:2021-12-16 08:42:18 Java开发

冒泡排序有什么用?

冒泡排序在现实世界中有用吗?每次看到有人提到,总是要么: 一种可供学习的排序算法. 不使用的排序算法示例. 解决方案 这取决于您的数据分布方式 - 如果您可以做出一些假设. 我发现了解何时使用冒泡排序或其他排序的最佳链接之一是排序算法的动画视图: http://www.sorting-algorithms.com/ ..
发布时间:2021-12-10 10:57:45 其他开发

冒泡排序算法 JavaScript

请你告诉我这个冒泡排序算法在 JavaScript 中的实现有什么问题? for (var i=1; i 解决方案 冒泡排序的一对代码 冒泡排序不应该用于较大的数组,可以用于较小的数组,因为它很简单. 优化方式,所有检查 const bubble_Sort = (nums) =>{if(!Array.isArray(nums)) 返回 -1;//---> 如果传递的参数不是数组 ..
发布时间:2021-12-10 10:33:07 前端开发

我如何获得另一个计数器?

我正在尝试比较 C++ 和 MASM 之间的冒泡排序.我让 C++ 正常工作.然而,对于 MASM,我需要在 loopSwap 中使用另一个计数器,但我不知道如何去做. 我知道如果我压入一个寄存器,它必须在比较之前,但如果遇到比较跳转,我将无法弹出同一个寄存器. 感谢任何帮助! C++ 代码: #include #include #include 使 ..
发布时间:2021-11-24 23:17:23 C/C++开发

在 C# 中进行冒泡排序最优雅的方法是什么?

这可以清理吗? 使用系统;升序冒泡排序类{public static void Main(){int i = 0,j = 0,t = 0;int []c=new int[20];for(i=0;iIList 的任何(非只读)实现进行排序,其中包括数组.阅读上面的链接(到维基百科)以更多地了解冒泡排序的工作原理.注意我们从头到尾经历的每个循环是如何进行的,但只将每个项目与其邻居进行比较.它仍然是一 ..
发布时间:2021-11-18 03:32:49 C#/.NET

c ++用结构排序

我很难解决这个需要某种客户姓名、客户 ID 以及最终应付金额的问题.我已经弄清楚了整个程序,但无法弄清楚进行排序所需的最后一个原型.我有一个名为客户的结构,我还将提供 int main() 部分.我只需要任何帮助就可以开始使用原型 SortData(). struct 客户 {字符串名称;字符串 ID;浮动订单金额;浮动税;浮动金额到期;};const int MAX_CUSTOMERS = 1 ..
发布时间:2021-11-18 01:49:18 C/C++开发

Java冒泡排序算法

我想利用暑假多练习Java,通过学习如何编写算法来变得更好.我有这个问题,我将元素添加到我的 ArrayList 但不知何故,我添加的第一个数字也设置了我想要避免的列表中的位置数.我只希望第 0 个索引包含数字 5.我似乎不知道如何解决这个问题. 公共类算法{私有 ArrayList数字;公共算法(){数字 = 新的 ArrayList();数字.添加(5);数字.添加(4);冒泡排序();}公 ..
发布时间:2021-11-18 00:43:46 Java开发

Java冒泡排序算法

我想利用暑假多练习Java,通过学习如何编写算法来变得更好.我有这个问题,我将元素添加到我的 ArrayList 但不知何故,我添加的第一个数字也设置了我想要避免的列表中的位置数.我只希望第 0 个索引包含数字 5.我似乎不知道如何解决这个问题. 公共类算法{私有 ArrayList数字;公共算法(){数字 = 新的 ArrayList();数字.添加(5);数字.添加(4);冒泡排序();}公 ..
发布时间:2021-11-18 00:39:52 Java开发

RAM用汇编语言存储二进制数和冒泡排序

我必须使用 ARM v7 执行一个例程,在 RAM 内存中存储 10 个二进制数,然后使用冒泡排序将这些数字从高到低排序,我应该如何开始? 解决方案 .func气泡排序升序U32:ldr r3, [r0], #4移动 r1,#9*4移动 r12,#9*41:ldr r2, [r0], #4cmp r2, r3strdlo r2, r3, [r0, #-8]电影 r3, r2潜艇 r12, ..
发布时间:2021-11-17 22:03:55 其他开发

Java字符串冒泡排序

我需要使用气泡排序算法按字母顺序对数组进行排序的帮助. 我的代码是: 公共类字符串{公共静态void main(String [] args){扫描仪阅读器=新的Scanner(System.in);字符串tempStr;System.out.print(“输入字符串>");字符串s1 =新的String(reader.nextLine());String [] t1 = s1.split ..
发布时间:2021-04-16 19:23:38 Java开发

(x86 MASM Intel)需要在我的汇编代码中解释气泡排序

所以我有用于冒泡排序的汇编代码,但不太确定mov edx,0和mov ebp,0对我的程序有何贡献,我只是随机测试并能正常工作,但idk为什么,希望你们能帮忙 .686.model平.代码_sort PROC推ebpmov ebp,esp;指向ebp的堆栈指针mov ebx,[ebp + 8];第一个数组元素的地址mov ecx,[ebp + 12];数组的大小mov edx,[ebp + 1 ..
发布时间:2021-04-16 19:23:35 其他开发

递归快速排序,计数交换和比较问题

我想比较bubblesort与quicksort函数对唯一数字数组进行排序所花费的交换和比较次数(,==,!=).问题是我使用的quicksort函数是递归的,我有点不确定如何跟踪交换比较.尝试使用指针来跟踪计数,但未成功.有人可以帮我吗? 我的泡泡排序: void bubble_sort(int arr [],int max){int i = 0,j,temp,flag;int ..
发布时间:2021-04-16 19:23:31 其他开发

C ++中的冒泡排序算法

我正在尝试对整数数组实施冒泡排序算法,对数组进行排序的函数将数组作为参数,并假定要返回排序后的数组. 这是代码: #include使用命名空间std;int * BubbleSort(int data []){for(int i = 0; i ..
发布时间:2021-04-16 19:23:28 C/C++开发