lintcode整数排序的完整c++代码

今天，第一次将lintcode的代码放入VS中调试。

难点是c++中vector的用法。具体使用方法可以看一下http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html

首先，是关于lintcode在线编译成功的一段有关利用选择排序法，完成整数排序的代码：

class Solution {public:    /**     * @param A an integer array     * @return void     */    void sortIntegers(vector& A) {        // Write your code here        int len,i,j,flag,change;        len=A.size();        for(i=0;i

但是，这段代码不太完整，于是把它编写完整，如下所示：

#include#include#include#include //vector容器中的sort 算法需要这个头文件using namespace std;class Solution {public:    /**     * @param A an integer array     * @return void     */    void sortIntegers(vector& A) {        // Write your code here        int len,i,j,flag,change;        len=A.size();        for(i=0;ib;while(cin>>num){ b.push_back(num);  if(cin.get()=='\n')   //如果检测到用户回车，则结束输入  break;}//while()函数内的代码用来输入整数数组test.sortIntegers(b);//将数组传递给对象test中的sortIntegers子函数。vector::iterator it;//vector中的迭代器for(it=b.begin();it!=b.end();it++)cout<<*it<<" ";//输出最后排序的结果cout<

效果图如下：