您的位置:首页 > 其它

test 2.2-2

2015-08-26 20:18 337 查看
习题2.2-1是问答,结果是n^3, 2.2-3 和2.2-4都是这样子,我不太明白,不做回答。2.2-2我写了两个程序,第一个是按照题目意思写的,第二的是自己造的

#include<iostream>

#include<vector>

int main()

{
using namespace std;
vector<int> line;
cout << "Enter your integer array :";
int p;
while (cin >> p)
line.push_back(p);
int n = line.size();
for (int i = 0; i < n - 1; i++)
{
int mark; int temp = line[i];
for (int j = i + 1; j < n; j++)
{
if (line[j] < temp)
{
temp = line[j];
mark = j;
}
}
if (line[i]>temp)
{
line[mark] = line[i];
line[i] = temp;
}
}
for (int k = 0; k < n; k++)
cout << line[k] << ' ';
return 0;

}

#include<iostream>

#include<vector>

int main()

{
using namespace std;
cout << "Enter your integer array :";
int a; vector<int> line;
while (cin >> a)
line.push_back(a);
int n = line.size();
for (int i = 0; i <n-1; i++)
{
for (int j = i + 1; j < n; j++)
{
if (line[j] < line[i])
{
int temp = line[j];
line[j] = line[i];
line[i] = temp;
}
}
}
for (int i = 0; i < n; i++)
cout << line[i] << " ";
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法导论