每次交换后如何使用任何排序算法打印到控制台？

Question

在我的计算机科学入门课程中，我开始学习排序算法的基础知识。到目前为止，我们已经学习了冒泡排序、选择排序和插入排序。

今天下课后，老师要求我们“增强”程序，添加代码以在排序期间每次交换后打印出向量/数组。我完全不知道我将如何做到这一点。我在想这样的事情：

if (swapped) { cout << vec << " "; }

但即使没有尝试，我敢肯定这是行不通的。很感谢任何形式的帮助。到目前为止，这是我的代码：

#include <string>
#include <cstdlib>
#include <ctime>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> createVec(int n) {
    unsigned seed = time(0);
    srand(seed);
    vector<int> vec;
    for (int i = 1; i <= n; ++i) {
       vec.push_back(rand() % 100 + 1);
    }
     return vec;
 }

void showVec(vector<int> vec) {
   for (int n : vec) {
      cout << n << " ";
   }
}

void bubbleSort(vector<int> &vec) {
   int n = vec.size();
   bool swapped = true;
   while (swapped) {
      swapped = false;
      for (int i = 1; i <= n-1; ++i) {
          if (vec[i-1] > vec[i]) {
              swap(vec[i-1], vec[i]);
              swapped = true;
          }
      }
   }
}    

 void selectionSort(vector<int> &vec) {
   int n = vec.size();
   int maxIndex;
   for (int i = 0; i <= n-2; ++i) {
     maxIndex = i;
     for (int j = i+1; j <= n-1; ++j) {
      if (vec[j] < vec[maxIndex]) {
           maxIndex = j;
          }
      }
      swap(vec[i], vec[maxIndex]);
   }
}

int main()
{
    vector<int> numbers = createVec(20);
    showVec(numbers);
    cout << endl;
    //bubbleSort(numbers);
    selectionSort(numbers);
    showVec(numbers);
    return 0;
}

Answer 1

例如在被调用函数selectionSort中替换这个语句

swap(vec[i], vec[maxIndex]);

对于下面的陈述

if ( i != maxIndex )
{
    swap(vec[i], vec[maxIndex]);
    showVec( vec );
    cout << endl;
}        

另外，函数showVec 应该将参数声明为具有常量引用类型

void showVec( const vector<int> &vec) {
   for (int n : vec) {
      cout << n << " ";
   }

}