用基于比较的排序对6个数字排序,最坏情况下最少比较的次数是多少?
答案:2 悬赏:10 手机版
解决时间 2021-01-13 16:17
- 提问者网友：听门外雪花风
- 2021-01-12 20:01
用基于比较的排序对6个数字排序,最坏情况下最少比较的次数是多少?
最佳答案
- 五星知识达人网友：舍身薄凉客
- 2021-01-12 20:08
可以用C语言里面的冒泡排序来证明啊!
下面是用冒泡法对6个元素进行升序排列.
你可以输入6个从大到小排列的的数.
最后运行显示出来的结果就是最坏的情况所需要的次数.
#include
#define N 6
mian()
{
int i,j,t,a[N],k=0;
for(i=0;i
for ( i=0;i
if (a[j-1]>a[j])
{ t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
k++;
}
printf("%d",k);
}
下面是用冒泡法对6个元素进行升序排列.
你可以输入6个从大到小排列的的数.
最后运行显示出来的结果就是最坏的情况所需要的次数.
#include
#define N 6
mian()
{
int i,j,t,a[N],k=0;
for(i=0;i
for ( i=0;i
if (a[j-1]>a[j])
{ t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
k++;
}
printf("%d",k);
}
全部回答
- 1楼网友：廢物販賣機
- 2021-01-12 20:55
将6个数的排列结果看成是一个六位数的大小比较，共有6！=720个六位数，一次比较可拆半，2^9=512小于720,2^10=1024大于720，所以最少10次。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯