70,011
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
wjd7623054 2006-03-06
- 打赏
- 举报
我也同意是N!次
bohlee 2006-03-06
- 打赏
- 举报
mark
duduhaha 2006-03-03
- 打赏
- 举报
n(n-1)/2是比较次数,而不是数据移动次数,这个要分清.移动次数是在swap语句中发生的.
如果调用swap的次数是n-1,每次需要3个赋值语句,那么总共就要3(n-1)次.
应该标准就是这样的.
如果调用swap的次数是n-1,每次需要3个赋值语句,那么总共就要3(n-1)次.
应该标准就是这样的.
屋顶上的老猫 2006-03-03
- 打赏
- 举报
一个集合中选择一个最小数，与首位交换位置！然后在待选集合中再次选择最小数与第二个交换位置....
最坏情况是每次循环到最后一次，也就是从n-1、n-2、n-3...1
等差数列求和为n(n-1)/2,这个为最坏情况的次数
最坏情况是每次循环到最后一次，也就是从n-1、n-2、n-3...1
等差数列求和为n(n-1)/2,这个为最坏情况的次数
lbing7 2006-03-03
- 打赏
- 举报
好像是N!次
duduhaha 2006-03-03
- 打赏
- 举报
在最坏情况下为3(n-1)次（外循环执行n-1次，每次移动有三条赋值语句，固为3(n-1)次）。
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
