ランダムな数字が入った配列をBubble Sortで並べ換えるには？（通常の方法と再帰の両方で）

Question

ランダムに割り出した６０個の数字が入ったアレーA[]をBubble sortで並べ換えるプログラムを書いています。

＜期待する結果＞
・ランダムな数字が入ったアレーを作る
・並べ換える前に１度プリントする（１行６個ずつ）
・アレーをBubble Sortで並べ換える
・それをプリントする
・アレーをBubble Sortで並べる（再帰を使って）
・それをプリントする

＜実際の結果＞
こちらのスクリーンショットは実際に自分が書いたプログラムをRunした時にプリントされた結果です。
ご覧の通り、１度目にBubble Sortした時に全ての数字が32767となっています。
また、再帰でBubble Sortをした時もまたアレー内の数字が変わっているようです。

＜知りたいこと＞
・どうしてこのように最初に割り出した数字と違う数字が１度目と２度目のBubble Sortで使われているのでしょうか？
・最初に割り出したランダムなアレーをBubble Sortで並べ換えるにはどうすれば良いですか？

C++初心者です。よろしければアドバイスよろしくお願いします。

#include <iostream>
#include <ctime>
using namespace std;
void printUnsortedArray(int A[], int n);
void bubbbleSort(int A[], int n);
void bubbbleSort(int A[], int n);
void swap(int A[], int i, int j);
void printSortedArray(int A[], int n);

void printUnsortedArray(int A[], int n){
	//define count for printing 6 per line
	int count=0;
	cout << "The array before sorting" <<endl;
	for(int i=0; i<n; i++){
		//print num in array & space between each num
		cout << A[i] <<" ";
		count++;
		//print new line after printing 6 nums
		if(count==6){
			count=0;
			cout << endl;
		}
	}
	cout << "\n";
}

void bubbbleSort(int A[], int n){
	int i,j;
	for(i=0; i<n-1; i++){
		for(j=0; j<n-1; j++){
			if(A[j]>A[j+1])
				swap(A,i,i+1);
		}
	}
}

void bubbleSortRec(int A[], int n){
	int i;
	for(i=0; i<n-1; i++){
		if(A[i]>A[i+1])
			swap(A,i,i+1);
	}
	if(n-1>1)
		bubbleSortRec(A,n-1);
}

void swap(int A[], int i, int j){
	int tmp;
	A[i]=A[j];
	A[j]=tmp;
}

void printSortedArray(int A[], int n){
	//define count for printing 6 per line
	int count=0;
	cout << "The array after sorting" <<endl;
	for(int i=0; i<n; i++){
		//print num in array & space between each num
		cout << A[i] <<" ";
		count++;
		//print new line after printing 6 nums
		if(count==6){
			count=0;
			cout << endl;
		}
	}
	cout << "\n";
}

int main(){
	//create array
	int A[60];
	srand(time(NULL));

	for(int i=0; i<sizeof(A); i++)
		A[i]=rand()%100;

	int n=sizeof(A)/sizeof(A[0]);

	//call functions
	printUnsortedArray(A,n);
	bubbbleSort(A,n);
	printSortedArray(A,n);
	bubbleSortRec(A,n);
	printSortedArray(A,n);

	return 0;

}

Answer 1

注意力散漫。

void bubbbleSort(int A[], int n){
    int i,j;
    for(i=0; i<n-1; i++){
        for(j=0; j<n-1; j++){
            if(A[j]>A[j+1])
// まちがい      swap(A,i,i+1);
                swap(A,j,j+1);
        }
    }
}

void swap(int A[], int i, int j){
//  int tmp; // <= 初期化してねぇし
    int tmp = A[i];
    A[i]=A[j];
    A[j]=tmp;
}

/* まちがい
    for(int i=0; i<sizeof(A); i++)
        A[i]=rand()%100;

    int n=sizeof(A)/sizeof(A[0]);
*/
    int n=sizeof(A)/sizeof(A[0]);
    for(int i=0; i<n; i++)
        A[i]=rand()%100;

Comments

[Momomo.]

マイナーなミスばかりですね＞＜
swapのtmpを直した後にプログラムを動かしてもbubbleSortの部分が並べ替えられず困っていました。
swap(A, j, j+1)のjところがiになっていたからなんですね。
疑問が全て解決しました。迅速なお答えありがとうございました！

[episteme]

デバッグの仕方を学びなさい。
あとバブルソートの効率が悪い。loopまわしすぎ。

Answer 2

swap関数の実装がおかしいです。

void swap(int A[], int i, int j){
    int tmp;
    A[i]=A[j];
    A[j]=tmp;
}

ここでtmpに何も代入していないため、A[j]に正しい値が入りません。

Comments

[Momomo.]

見逃していました！
tmp=A[i]にすることで解決しました。
ありがとうございました。