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<

效果图如下：