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

#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;
}

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

Gruß