[C++] Sortieren von zufällig erstellten Arrays.

[Bl@ze!]

-

[djpromo]

Kannst einen eigenen Sortieralgorithmus verwenden :


1.

void sortieren(int feld[],int n)
{
    int i,j,stelle,min;
    
    for (i=0;i<n;i++)
    {
        min=feld[i];
        stelle=i;
        for(j=i+1;j<n;j++)
        {
            if(feld[j]<min)
            {    
            min=feld[j];
            stelle=j;
            }
        }
    feld[stelle]=feld[i];
    feld[i]=min;
    }
}

oder einen bubblesort (die höheren steigen immer wie eine seifenblase hoch)

void bubblesortieren(int feld[],int n)
{
    int i,j,tausch,stelle;
    
do
{
    tausch=0;
    for (i=0;i<n;i++)
    {
            if(feld[i]>feld[i+1])
            {    
            stelle=feld[i];
            feld[i]=feld[i+1];
            feld[i+1]=stelle;
            tausch=1;
            }
    }

}while(tausch);

}

Das sind jetzt C Beispiele aber das auf C++ zu ändern ist nicht schwer.

n = größe vom feld

[Bl@ze!]

Ich versuch das gleich mal, sollte funktionieren. Danke schonmal im vorraus.

[Bl@ze!]

-

[Bot_interesierter]

Ich hab das mal für Info gemacht:
QuickSort.h

PHP Code:

#ifndef QuickBLA
#define QuickBLA

template<class T>  inline void exchange(T  A[], const int& s, const int& t){
   T swap=A[s];
   A[s]=A[t];
   A[t]=swap;
 }
   

template<class T>  inline int partition(T  A[], const int& s, const int& t){
  T m=A[s];
  
  int l=s; 
  for(int i=s+1;i<t;i++){
    if(A[i]<m){
      l+=1;
      exchange(A, i, l);
    }
  }
  exchange(A, s, l);
  return l;
}

template<class T> inline void QuickSort( T A[], const int& s, const int& t){
  
  if(s>= t)
    return;
 
  int index = partition(A, s, t);
  QuickSort(A, s, index-1);
  QuickSort(A, index+1, t);
    
}




#endif 


Es handelt sich hierbei um den Rekursiven QuickSort Algorithmus der das Array von groß nach klein sortiert.
Ich hab das mit Templates implementiert obwohl das nicht gefragt war, aber so ist der Algorithmus auf jede Array Form anwendbar ohne Änderungen vor zu nehmen.