seppel: Hash sortieren

Beitrag lesen

Hi,

musst dir den Code noch umschreiben - aber das Sortierverfahren solltest du benutzen können...in diesem Code wird nur der Index sortiert (so kann das Array bleiben wie es ist) kannst das natürlich auch direkt sortieren.

  
int main()  
{  
    int a[4],b[4],i,j,m,t;  
  
    cout << endl << "Bitte 4 Zahlen eingeben: " << endl;  
    for (i=0; i<4; i++)  
        {  
            cin >> a[i];  
            b[i] = i;  
        }  
  
    // Selection Sort  
    for (i=0; i<3; i++)  
    {  
        m=i;  
        for (j=i+1; j<4; j++)  
        {  
            if (a[b[j]]<a[b[m]])  
                m=j;  
        }  
        t=b[i];  
        b[i]=b[m];  
        b[m]=t;  
    }  
    cout << endl << "Original-Array: " << a[0]    << " " << a[1]    << " " << a[2]    << " " << a[3];  
    cout << endl << "Index-Zugriff : " << a[b[0]] << " " << a[b[1]] << " " << a[b[2]] << " " << a[b[3]];  
  
    return 0;  
}  

Gruss
Seppel