Zahlen sortieren



  • int main() 
    { 
        const max = 5; 
        unsigned short temp; 
        unsigned short unsorted[max]; 
    
        cout << "Geben Sie " << max << " Zahlen ein: " << endl; 
        for(unsigned short c = 0; c < max; c++) 
            cin >> unsorted[c]; 
        cout << "Die Zahlen werden nun aufsteigend sortiert..." << endl << endl; 
    
        for(unsigned short sorted = 0; sorted <= 0;)  
        { 
            sorted = 1; 
    
            for(unsigned short i = 0; i < (max-1); i++) 
            { 
                if(unsorted[i] > unsorted[i+1]) 
                { 
                    sorted = 0; 
                    temp = unsorted[i+1]; 
                    unsorted[i+1] = unsorted[i]; 
                    unsorted[i] = temp; 
                } 
            } 
        } 
    
        cout << "Ergebnis: " << endl; 
        for(unsigned short x = 0; x < max; x++) 
            cout << unsorted[x] << endl; 
        cout << endl << "Fertig." << endl; 
    
        return 0; 
    }
    


  • Der sort aus der STL geht auch ohne vector mit nem stinknormalen Array, wenn du Container nicht magst.
    Alternativ gibts auch qsort aus der mitgelieferten C-Bibliothek, machen beide dasselbe: Quicksort


Anmelden zum Antworten