Christian Kruse: (C) Seltsame Sortierung

Beitrag lesen

Hallo Markus,

Ja,  C++, [...]

Dann schreib auch C++ ;-)

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main(int argc,char *argv[]) {
  vector<string> str_v;
  string tmp;
  unsigned int i,max;

do {
    cin >> tmp;
    if(tmp != "exit") {
      str_v.push_back(tmp);
    }
  } while(tmp != "exit");

for(max=str_v.size()-1;max>0;--max) {
    for(i=0;i<max;++i) {
       if(str_v[i]>str_v[i+1]) {
         tmp        = str_v[i];
         str_v[i]   = str_v[i+1];
         str_v[i+1] = tmp;
       }
    }
  }

for(i=0;i<str_v.size();i++) {
    cout << str_v[i] << endl;
  }

return 0;
}

Ein kleiner Bubblesort-Algorithmus.

Grüße,
 CK

--
Willst du die Freuden dieser Welt geniessen, so musst du auch ihr Leid erdulden.
http://wwwtech.de/