Felder ordnen?

[Heinke]

Hallo zusammen!

Als Neuling sitze ich seit geraumer Zeit an folgendem Problem:

Ich möchte die Werte des Feldes feld[zahl] nach der Größe ordnen. Und zwar nach folgendem Prinzip:

5 8 9 3 4 // feld[0] mit den folgenden vergleichen und vertauschen
3 8 9 4 5 // feld[1] mit den folgenden vergleichen und vertauschen
3 4 9 8 5 // feld[2] mit den folgenden vergleichen und vertauschen
3 4 5 8 9 // feld[3] mit den folgenden vergleichen und vertauschen
// wenn nötig usw....

Meine Lösung beginnt immer das jetzige Array mit allen zu vergleichen (also auch mti denen davor und genau so soll es eben nicht sein, denn bei größeren Arrays kann es zu verzögerungen kommen)

Ich bin für jeden hilfreichen Vorschlag dankbar!

Heinke

[interpreter]

Musst du das unbedingt selber schreiben? Sonst könntest du einfach sort aus der STL benutzen:

#include <iostream>
#include <algorithm> 
using namespace std;

int main() {
    int feld[] = {5, 8, 9, 3, 4};
    for(int i=0; i < 5; i++)
        cout << feld[i] << " ";
    cout << endl;

    sort(&feld[0], &feld[5]);

    for(int i=0; i < 5; i++)
        cout << feld[i] << " ";

    int i;
    cin >> i;
}

[Heinke]

Ich muss das schon selbst schreiben...

[FireFlow]

http://www.google.com/search?q=bubblesort+c%2B%2B&start=0&ie=utf-8&oe=utf-8&client=firefox-a&rls=org.mozilla:en-US:official

Alternativ mal nach Sortieralgorithmen suchen falls du was anderes als Bubblesort suchst.

Gruß