swapについてです

Question

バブルソートではswapが使えるのに選択ソートでは使えないのでしょうか？

<バブルソート>

#include<iostream>
using namespace std;

int sort(int a[], int n) {
    bool flag = true;
    int sw = 0;
    for (int i = 0;flag;i++) {
        flag = false;
        for (int j = n-1;j >=i+1;j--) {
            if (a[j] < a[j - 1]) {
                swap(a[j], a[j - 1]);
                flag = true;
                sw++;
            }
        }
    }
    return sw;
}

int main() {
    int a[100], n, sw;
    cin >> n;
    for (int i = 0;i < n;i++) {
        cin >> a[i];
    }
    sw = sort(a, n);
    for (int i = 0;i < n;i++) {
        if (i) {
            cout << " ";
        }
        cout << a[i];
    }
    cout << endl << sw << endl;

    return 0;
}

<選択ソート>

#include<iostream>
using namespace std;

int sort(int a[], int n) {
    int sw = 0;
    for (int i = 0;i < n;i++){
        int minj = i;
        for (int j = i;j < n;j++) {
            if (j < i) {
                swap(minj, i);
                sw++;
            }
        }
    }
    return sw;
}

int main() {
    int a[100], n,sw;
    cin >> n;
    for (int i = 0;i < n;i++) {
        cin >> a[i];
    }
    sw = sort(a, n);
    for (int i = 0;i < n;i++) {
        if (i > 0) {
            cout << " ";
        }
        cout << a[i];
    }
    cout << endl << sw << endl;
    return 0;
}

後者は入れ替えが行われません。どうしてですか？

Answer 1

swap(minj, i);

minj と i を交換したいんですか？
違うでしょ? a[minj] と a[i] じゃないんですか?

Comments

[cand]

確かにそうです
ありがとうございます

[episteme]

ならばどう修正するかわかったね。
お役に立てて何より。