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

最新推荐文章于 2024-04-13 01:19:12 发布

原创最新推荐文章于 2024-04-13 01:19:12 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode #排序 #关于vector容器编译的完整代码

lintcode，排序，关于vector容器编译的完整代码专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在LintCode上实现的选择排序算法，并通过C++完成。文章详细展示了如何使用vector容器来存储和操作整数数组，同时分享了在Visual Studio环境中调试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<
效果图如下：