永发信息网

java排序算法时间复杂度问题~

答案:2  悬赏:70  手机版
解决时间 2021-03-11 23:10
  • 提问者网友:遁入空寂
  • 2021-03-11 16:41
for(int i=0; i {
int k = i;
for(int j=i+1; j {
if(a[j] < a[k])
k = j;
}
if(i!=k)
{
Temp = a[i];
a[i] = a[k];
a[k] = Temp;
}
}
最佳答案
  • 五星知识达人网友:十年萤火照君眠
  • 2021-03-11 17:29
我刚回答完一遍,你还未看到?

选择排序(selection sort)
每次选出第 i 小的数,把它按顺序放在前面。
时间复杂度:O(n^2)

BTW:另一个也是你问的。
全部回答
  • 1楼网友:酒安江南
  • 2021-03-11 18:57
for (int i = 1; i <= n; i++) { for (int j = 1; j <= i; j += 2) { sum += 4; } } n是多少?
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯