bubble-sort 相关问题

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

鸡尾酒会使用多少次比较?

标题。我对鸡尾酒种类的比较次数感到困惑。冒泡排序使用n *(n-1)/ 2个比较,鸡尾酒排序使用多少个?

回答 1 投票 -2

last--的用途是什么;这里?

我既不熟悉C ++,也不熟悉算法,有人可以帮我解释一下代码中间(last--;)的用法吗?我得到的解释是数组每次通过都会增加一个...

回答 3 投票 0

如何在没有交换数据时,只转移(项)节点进行排序在C ++中双向链表

我在我的链接列表的排序方法有问题。我需要传送节点(节点的条目)的链接到一个双向链表节点进行排序。该方法停止由于到nullptr ...

回答 2 投票 0

排序用C 2D阵列

我工作的一个项目为C.我需要排序六个整数数组的数组一个疗程:{A,B,C,N,M,V}。我需要它在上升n的值进行排序,如果有两个或多个阵列...

回答 1 投票 0

冒泡排序查询

我不明白第2行发生了什么,“-1,0,-1”。为什么需要这样做,零代表什么?我已经运行了代码,当我删除“-1,0,-1”部分时它...

回答 3 投票 2

根据大写和小写字母的冒泡排序字符串

我试图冒泡我的二维阵列。一旦我到达这一点,我就会出现内存泄漏:te = word [i]; word [i] = word [i + 1];一旦我到达这一点,我得到一个段错误:word [i + 1] = te;我有 ...

回答 1 投票 1

为什么冒泡排序被称为冒泡排序?

我正在学习泡泡排序。而且我倾向于忘记每次的排序类型。所以我试图找到每种类型的逻辑意义,以便它有助 于回忆排序的逻辑:我不能......

回答 3 投票 3

从文本文件冒泡排序

我有一个带有名字,姓氏和地址的.txt文件。我想使用冒泡排序按姓氏的字母顺序排列列表。我知道该怎么做,但我最终......

回答 1 投票 0

反向泡沫排序保持仓位指数?

我有两个C大小为8的表,其中包含以下元素:int arr1 [8] = {400,100,213,876,900,564,211,230}; float arr2 [8] = {5.5,2.1,9.4,2.6,7.5,4.3,1.1,7.5};我想做一个......

回答 1 投票 0

逐个文件复制元素

我逐行从文件中获取数据并将它们存储在word数组中我想将整个单词复制到另一个数组中,就好像wrd在当前迭代中有assssh我想要整个复制...

回答 1 投票 0

数组升序 - 冒泡排序

我正在尝试按升序排列我的数组,但它给了我一个不同的值:#include int main(){const int size = 5; // 0 1 2 3 4 int ...

回答 1 投票 0

插入和泡沫算法理论

插入排序算法和冒泡排序算法有什么不同?我到处搜索,但我找不到确切的答案

回答 1 投票 0

为什么气泡排序中的范围循环会反转?

我是Python的新手,在Python中学习数据结构。我试图在python中实现一个冒泡排序算法,我做得很好,但我得不到正确的结果。然后我找到了一些教程......

回答 4 投票 0

气泡排序中的2d阵列

我正在尝试以冒泡排序创建一个二维数组,按升序排列25个数字5乘5我的输入输入25个整数:输入编号[0] [0]:4输入编号[0] [1]: 5输入编号[0] [2]:8输入编号[0] [3]:9 ...

回答 5 投票 0

填充和排序数组[重复]

基本上我需要做的是创建一个数组,让用户填充数组,然后我只是对数组进行冒泡排序。我有基本的想法,我试图写的问题是我保持...

回答 1 投票 0

为什么冒泡排序O(n ^ 2)?

int currentMinIndex = 0; for(int front = 0; front <intArray.length; front ++){currentMinIndex = front; for(int i = front; i <intArray.length; i ++){if(intArray [i]&...

回答 7 投票 16

泡泡排序作业

在课堂上我们正在进行排序算法,虽然我在谈论它们和编写伪代码时理解它们很好,但我在为它们编写实际代码时遇到了问题。这是我的尝试......

回答 22 投票 128

在Python 3中冒泡排序

在Python 3中编写冒泡排序程序。冒泡排序是一种将值列表按顺序排序的算法。我想把这个结果推向最后。原始清单:4,9,74,0,9,8,......

回答 4 投票 0

Java-使用compareTo()方法手动对字符串数组进行排序

首先我要说的是,我知道有更好的方法来排序您可能使用除数组之外的其他内容。这是一个类的赋值,用户可以在数组中存储字符串,删除,...

回答 4 投票 1

C冒泡排序整数数组 - 输出问题

新手在这里。对于我的C编程类,我需要使用冒泡排序来对从输入.txt文件中读取的列表进行排序。 .txt文件中的每一行都有一个年份,名称和受...影响的状态。

回答 1 投票 1

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