// Sortieren mit Strukturen und &-Parametern
//
// Aufruf: sortwords-ref wort1 wort2 wort3 ...
//
// Klaus Kusche, 2011

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

const int MAX_ELEMS = 100;

struct element {
  int nummer;
  const char *text;
};

bool verkehrt(const element &a, const element &b);
void tausche(element &a, element &b);

int main(int argc, const char *argv[])
{
  element data[MAX_ELEMS];

  int anzahl = argc - 1;  // argv[0] spielt nicht mit
  if (anzahl == 0) {
    cerr << "Aufruf: " << argv[0] << " wort1 wort2 wort3 ..." << endl;
    exit(EXIT_FAILURE);
  }
  if (anzahl > MAX_ELEMS) {
    cerr << argv[0] << ": Zu viele Worte (max. " << MAX_ELEMS << ")" << endl;
    exit(EXIT_FAILURE);
  }

  for (int i = 0; i < anzahl; ++i) {
    data[i].nummer = i + 1;
    data[i].text = argv[i + 1];
  }

  for (int i = 0; i < anzahl - 1; ++i) {
    for (int j = i + 1; j < anzahl; ++j) {
      if (verkehrt(data[i], data[j])) {
        tausche(data[i], data[j]);
      }
    }
  }

  for (int i = 0; i < anzahl; ++i) {
    cout << data[i].nummer << ": " << data[i].text << endl;
  }
        
  exit(EXIT_SUCCESS);
}

void tausche(element &a, element &b)
{
  element tmp;

  tmp = a; a = b; b = tmp;
}

// stehen a und b verkehrt, d.h. ist a > b ?
bool verkehrt(const element &a, const element &b)
{
  return (strcmp(a.text, b.text) > 0);
}