Question

冒泡排序法

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

A错误
B正确

Answer 1

#include<stdio.h> 

void main() 

{ 

int a[10]; 

int i,j,t; 

printf("input 10 numbers:\n"); 

for(i=0;i<10;i++) 

scanf("%d",&a[i]);

for(j=0;j<9;j++) /*进行9次循环 实现9趟比较*/ 

for(i=0;i<9-j;i++) /*在每一趟中进行9-j次比较*/ 

if(a[i]>a[i+1]) /*相邻两个数比较,想降序只要改成a[i]<a[i+1]*/ 

{ 

t=a[i]; 

a[i]=a[i+1]; 

a[i+1]=t; 

} 

printf("the sorted numbers:\n"); 

for(i=0;i<10;i++) 

printf(" %d",a[i]);

}

扩展资料：

冒泡排序算法的运作

1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。

3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。

4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。

简单的表示

#include <stdio.h>

void swap(int *i, int *j)

{

int temp = *i;

*i = *j;

*j = temp;

}

int main()

{

int a[10] = {2,1,4,5,6,9,7,8,7,7};

int i,j;

for (i = 0; i < 10; i++)

{

for (j = 9; j > i; j--)//从后往前冒泡

{

if (a[j] < a[j-1])

{

swap(&a[j], &a[j-1]);

}

}

}

for (i = 0; i < 10; i++)

{

printf("%d\n", a[i]);

}

return 0;

}

参考资料来源：冒泡排序-百度百科

Answer 2

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

这样就是错误A

Answer 3

Answer 4

起泡排序法的基本思想是：对于一个待排序的序列（假设按升序排序），从左向右依次比较相邻的两个数，如果左边的数大，则交换两个数以使右边的数大。这样比较、交换到最后，数列的最后一个数则是最大的。然后在对剩余的序列进行相同的操作。这个操作过程被称为一次起泡。
一次起泡的操作只能使数列的最右端的数成为最大者。对于10个数而言，需要9次这样的起泡过程。