Sortowanie bąbelkowe - ilość znaków w zdaniu

Question

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;


int main(int argc, char** argv) {

    cout<<"Podaj 10 zdan: "<<endl;

    string st[10];

    for(int i=0; i<10; i++){
        cout<< i+1 << ". ";
        getline(cin, st[i]);
    }
        cout<<endl;

    cout<<"Zdania po sortowaniu: "<<endl;

    for (int i=0; i<st[i].length()-1; i++){
        for (int j=0; j<st[i].length()-1; j++){
            if(st[j].length()>st[j+1].length())
                swap(st[j], st[j+1]);
        }
    }

    for (int i = 0; i<10; i++)
        cout << i+1<< ". "<< st[i] << endl;

    return 0;
}

Witam , mam problem z sortowaniem bąbelkowym. Otóż, gdy kompiluje program, zdania nie sortują się lub sortują się dopiero za którymś razem. Nie mam pojęcia co jest tego powodem. Nie znalazłem żadnych informacji na ten temat w internecie.

Comments

W jaki sposób chcesz posortować tablicę napisów?

Answer 1

Ilość wykonań pętli powinna zależeć od rozmiaru tablicy st, a nie od długości kolejnych wybranych stringów:

for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 10 - 1; j++) {
        if (st[j].length() > st[j + 1].length())
            swap(st[j], st[j + 1]);
    }
}