[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

[poniedzialek]

eksperymentowalem w ten sposob
pierwsza czesc czyli losowanie wypelnienie i wyswietlenie tablicy dziala ok
druga niestety zupelnie nie dziala
wyswietla mi ponownie ta sama nieposortowana tablice
gdzie tkwi blad (bledy)

[PHP] pobierz, plaintext 
<?php
	define ("licz",NULL);
	define ("pomieszane",NULL);
 
	function losowanie( $min, $max, $licz ) 
		{
			$tablica = array();
			while( count( $tablica ) < $licz )
				{
					$los = rand( $min, $max );			
					$tablica[] = $los;						   
				}
			return $tablica;	
		}  
 
 
	$pomieszane = losowanie( 1, 10, 25 );
	echo "<b>Wylosowany ciąg</b><br>";
	print_r( $pomieszane );
 
 
	$index1=0;
	$index2=1;
 
	for( $i=l; $i<$licz; $i++)
		{
			for ($j=l;$j<$licz-$i; $j++)
				{
					if ($pomieszane[$index1]<$pomieszane[$index2]) 
						{
							$pomoc=$pomieszane[$index1];
							$pomieszane[$index1]=$pomieszane[$index2];
							$pomieszane[$index2]=$pomoc;
						}
					$index1++;
					$index2++;
				}
		}
 
 
	echo "<br><br><b>Ciąg po posortowaniu</b><br>";				
	print_r( $pomieszane );
 
 
?>
[PHP] pobierz, plaintext 

Ten post edytował poniedzialek 18.10.2006, 15:27:02

[DarK MaN]

[PHP] pobierz, plaintext 
<?php
$tablica = array('adsasda','asa','2acv','zxzz');
 
function BubbleSort($tab)
{
	 $porownan=0;
	 $przestawien=0;
	 $n = count($tab);
	 for($stop=$n-1;$porownan++,$stop>0;$stop=$ostzam)
	 {
		   $ostzam=0;
		   for($i=0;$porownan++,$i<$stop;$i++)
		   {
				 if ($tab[$i]>$tab[$i+1])
				 {
					   $porownan++;
					   $ostzam=$i;
					   $przestawien++;
					   $pom=$tab[$i];
					   $tab[$i]=$tab[$i+1];
					   $tab[$i+1]=$pom;
				 }
		   }
	 }
echo("BubbleSort.Por.=".$porownan."; Przest.=".$przestawien."<pre>");
//wyświetla posortowana tablice
print_r($tab);
}
 
BubbleSort($tablica);
?>
[PHP] pobierz, plaintext 

Powinno działać

[poniedzialek]

Dzieki piekne super dziala