Question

我试图对我刚刚随机出现的整数向量进行排序，并在排序后打印出来。但是，在打印时，它与原始未排序的矢量相同。这是因为我的砖块算法不正确还是因为我打印矢量的方法错了？任何建议都将不胜感激。

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

int brickCount = 0;

void bricksort(vector <int> a)
{
    bool sorted = false;
    while( sorted != true )
    {
        sorted = true;
        for( int i = 1; i < a.size( ) - 1; i += 2 )
        {
            if( a[i] > a[i + 1] ) 
            {
                swap( a[i], a[i + 1] );
                brickCount++;
                sorted = false;
            }
        }
        for( int i = 0; i < a.size() - 1; i += 2 )
        {
            if( a[i] > a[i + 1] )
            {
                swap( a[i], a[i + 1] );
                brickCount++;
                sorted = false;
            }
        }
    }
}

int main()
{
    vector<int>::iterator pos;
    vector <int> nums = {9,8,5,6,76,3,84,234,1,4,6,4,345,54,23,76,85,83,82,61};
    //vector <int> nnums = bricksort(nums);
    bricksort(nums);
    for (pos=nums.begin(); pos!=nums.end(); ++pos) 
    {
        cout << *pos << ' ';
    }
    cout << endl << "brickCount is: " << brickCount << endl;
}

Answer 1

您正在将矢量副本传递给bricksort。尝试将函数签名更改为：void bricksort(vector <int> &a)以传递引用。

Answer 2

尝试将vector<int>的引用传递给函数：

void bricksort(vector<int>&a)

排序然后用C ++打印矢量

2 个答案: