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;i 
          
            b; 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< 
             
            
           
         
        
        
       
       
      
      
     
     

效果图如下：