冒泡排序法

2022-07-27 23:50

用冒泡排序法对n个关键码排序，在最好的情况下只需做n-1次比较和0次移动，在最坏的情况下要做（n+1）/2次比较A错误B正确

1个回答

2022-07-28 03:05

用冒泡排序法对n个关键码排序，在最好的情况下也就是数据按关键码排序次序有序，只需要依次从头到尾挨个比较就可以了，因此比较次数为n-1次，关键码不移动，所以0次移动
在最坏的情况下为关键码按排序顺序完全逆序，第k趟都有n-k个关键码比较，
因此数据一共要做n*(n-1)/2次比较，移动次数则为3n*(n-1)/2

这样就是错误A

相关问答

什么叫冒泡排序

5个回答2022-09-26 22:07

举个例子: 比如说有一组数组:1，6，3，9，7，4 想要给它做排序，把这个数组从小到大的排列这里就可以使用冒泡算法（就像河里的泡向上冒，小的泡会在大的泡的上面一样）这里冒泡排序就是小的数字一个...

1个回答2023-08-09 09:10

要看你的冒泡法是升序还是降序，不过大体都是一样的，主要就是那两个for循环那里的问题。我这里用的降序： #include void main() { int n[10]; int i,...

冒泡排序法是如何排序的？

2个回答2022-10-13 06:37

其实很简单，就是一个一个进行对比如果ab就把两个变量进行交换,使得最大/最小的排在前面。 2 4 3 5 1 五个数 21 不交换 43521 然后最小的1就一定会在最后然后比较前4个数，4>3,3...

冒泡排序法是什么

1个回答2023-08-09 09:10

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳...

什么叫冒泡排序法

2个回答2023-01-24 10:50

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳...

什么叫做冒泡排序？

1个回答2022-09-30 22:22

冒泡排序★★★★★★ #include #define N 5 void main() { int i,j; int grade[N],temp; printf("输入5个数\n"); ...

“冒泡排序法”是什么？

2个回答2022-10-04 10:21

冒泡排序详细注释： /* 用冒泡排序法对一维整型数组中的十个数升序排序 */ #include #include int main() { int i,j,t,a[10]; printf...

冒泡排序代码?

1个回答2023-01-05 06:41

for(int i =0;i < score.length - 1;i++) { for(int j = 0;j < score.length - 1-i;j++)// j开始等于0， { if(s...

冒泡排序算法

1个回答2022-09-17 16:40

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳...

链表冒泡排序的一部分代码。不知道是哪里错了、、

1个回答2022-09-20 19:58

bu dong

热门问答

热门搜索更多

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z