阅读程序3
#include<iostream>
#include<cstdio>
using namespace std;
int i, j, n;
int x[101], y[101];
int main() {
cin >> n;
for (i = 1; i <= n; i++) cin >> x[i];
for (i = 1; i < n; i++)
for (j = i + 1; j <= n; j++)
if (x[i] > x[j])
y[j]++;
else if (x[i] < x[j])
y[i]++;
for (i = 1; i <= n; i++)
printf("%d ", y[i]);
cout << endl;
return 0;
}把第 12 ⾏与第 14 ⾏互换位置，结果不会改变。()
第 13 ⾏把 if(x[i] < x[j]) 删掉效果⼀样。()
数组 y[i] 中存的是 x[i] 在数列中从⼤到⼩的次序。()
第 10 ⾏把 i + 1 改成 1 ，数组 y 每个元素的值增加 1 倍。()
此程序如果 n 输⼊ 4 ，然后输⼊ 2 4 1 3 ，输出结果是( )。
4 3 2 1
1 2 3 4
2 0 3 1
1 3 0 2
此程序的时间复杂度是( )
O(logn)
O(n )
O(nlogn)
O(n)
用户评论
草