自身で作成した関数で並び換えた順列がmain関数に反映されない。

Question

###目的
隣り合うカードをくらべ、小さい順に並べていく.
また、入れ替えた回数を表示する。
例
53241→53214→53124→51324→15324→15234→12534→12354→12345
###入力
5(カードの枚数)
5 3 2 4 1(それぞれのカードの数)
###出力
8(入れ替えた回数)
1 2 3 4 5(入れ替えたあとのカードの順列)
###コード

#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;
int bubbleSort(vector<int> A, int N)  
{
	int flag = 1;
	int count = 0;
while (flag) {
	flag = 0;
	for (int j = N - 1;j > 0;j--) {
		if (A.at(j) < A.at(j - 1)) {
			swap(A.at(j), A.at(j - 1));
			flag = 1;
			count++;
		}
	}
}
return count;
}
int main() {
	int N;
	scanf_s("%d",&N);
	vector<int> A(N);
	for (int i = 0;i < N;i++) {
		scanf_s("%d", &A.at(i));
	}
	int S = bubbleSort(A, N);
	printf("%d", S);
	cout << endl;
	for (int i = 0;i < N;i++) {
		if (i > 0)cout << " ";
		printf("%d", A.at(i));
	}
}

###問題
上のbubbleSort関数で順序を入れ替えたのに、それがmain関数に反映されません。
###参考
Visual studioを使用。
"アルゴリズムとデータ構造"をいう参考書の3,3の内容です。
初学者なのでできるだけ優しく教えてください。

Comments

[episteme]

> int bubbleSort(vector<int> A, int N)

N は必要ですか? A[0]～A[N-1] をソートするのが責務なら必要ですけど。
だとしても A.size() < N だったらマズいことになる。(例外でハネるから無問題?)

Answer 1

bubbleSort 関数内の仮引数 A は main 関数内で渡した引数 A の「コピー」です。 そしてそのコピーは bubbleSort 関数の終了と同時に寿命が尽きて消えます。 元の A には何の操作もしていないので元の A を表示しても元の A が表示されるだけです。

bubbleSort 関数では A を参照で受け取るようにするのが妥当な方法です。

Comments

[pepperleaf]

シンプルに、
元> int bubbleSort(vector<int> A, int N)
--> int bubbleSort(vector<int>& A, int N)

[IkeuchiKenyu]

分かりやすい説明ありがとうございました。
これからも精進していきたいと思います。