[php] Sortowanie Opcje

[poniedzialek]

Witam
bylbym bardzo wdzięczny gdyby mi ktos podpowiedzial jak napisac w php cos podobnego jak ponizej czyli chodzi mi o sortowanie bąbelkowe losowo wypelnionej tablicy

[XML] pobierz, plaintext 
void BubbleSort(long* tab, long n)
{
      long porownan=0,przestawien=0;
      long i,stop;
      long pom;
      long ostzam;
 
      for(stop=n-1;porownan++,stop>0;stop=ostzam)
      {
            ostzam=0;
            for(i=0;porownan++,i<stop;i++)
            {
                  if (porownan++,tab[i]>tab[i+1])
                  {
                        ostzam=i;
                        przestawien++;
                        pom=tab[i];
                        tab[i]=tab[i+1];
                        tab[i+1]=pom;
                  }
            }
      }
      cout<<"BubbleSort.Por.="<<porownan<<"; Przest.="<<przestawien<<endl;
}
[XML] pobierz, plaintext 

[Amorph]

robisz 2 petle.
jedna(wewnetrzna) porownoje kolejne pozycje w tabeli i jesli jest mniejsza(wieksza) w zaleznosci jak chcesz to zamienia je miejscami..... itd az dojdzie do konca....
druga petla(zewnetrzna) powoduje powtorzenie 1 tyle razy ile jest pozycji w tabeli... na tym polega sortowanie babelkowe....
P.

Ten post edytował Amorph 18.10.2006, 11:27:13