算法导论第二版2.2-2 答案

最新推荐文章于 2018-09-26 23:21:18 发布

1054512666

最新推荐文章于 2018-09-26 23:21:18 发布

阅读量1.3k

点赞数

分类专栏：算法算法导论答案文章标签：算法导论答案

本文链接：https://blog.youkuaiyun.com/eh_in_our_times/article/details/9376515

版权

算法同时被 2 个专栏收录

26 篇文章

订阅专栏

算法导论答案

21 篇文章

订阅专栏

#include <iostream>
#include <vector>
using namespace std;


int main()
{
       vector<int> A;
        int x;
       cout<<"Please input some numbers:";
       while(cin>>x)
           A.push_back(x);
       for(vector<int>::size_type i=0;i<A.size()-1;++i)//这里只需要对前n-1个元素进行排序，因为每一次得到的都是第i小的元素，故前n次得到的是前n个元素，剩下的一定是最大的元素
       {
            int m=i;
            for(vector<int>::size_type j=i+1;j<A.size();++j)
             {

                    if(A[m]>A[j])
                    {
                           m=j;
                    }
              }

        int x;
        x=A[i];
        A[i]=A[m];
        A[m]=x;
       }
       for(vector<int>::size_type k=0;k<A.size();++k)
             cout<<A[k]<<" ";
             cout<<endl;
}