[php] sortowanie bąbelkowe Opcje

[harryk]

Witam.

Jak na mój rozum stworzyłem 2 podobne, aczkolwiek inne wersje sortowania bąbelkowego. Jedno, oparte na for'ach, drugie na do..while.

Mam dylemat nad tym, czy aby nie pomyliłem się i to co napisałem napewno jest tym właśnie sortowaniem, czy też nie.

Oto kod pierwszego, z wykorzystaniem pętli for:

[PHP] pobierz, plaintext 
<?php
// 10 losowych liczb z zakresu 1-50
for( $i = 0; $i < 10; $i++ )
{
   $liczby[$i] = rand( 1, 50 );
}
 
$elementow = count( $liczby );
 
for( $i = 0; $i < $elementow; $i++ )
{
   for( $j = 0; $j < $elementow; $j++ )
   {
	   if( $liczby[$j] < $liczby[$j+1] )
	   {
		   $tmp = $liczby[$j];
		   $liczby[$j] = $liczby[$j+1];
		   $liczby[$j+1] = $tmp;
	   }
	}
}
 
// tablica $liczby jest posortowana od największej do najmniejszej
?>
[PHP] pobierz, plaintext 

A teraz z do..while:

[PHP] pobierz, plaintext 
<?php
// 10 losowych liczb z zakresu 1-50
for( $i = 0; $i < 10; $i++ )
{
   $liczby[$i] = rand( 1, 50 );
}
 
$elementow = count( $liczby );
 
$i = 0;
 
do
{
   $k = 0;
 
   do
   {
	  if( $liczby[$i] < $liczby[$i+1] )
	  {
		 $tmp = $liczby[$i+1];
		 $liczby[$i+1] = $liczby[$i];
		 $liczby[$i] = $tmp;
 
		 $k++;
	  }
 
	  $i++;
   }
   while( $i < $elementow );
 
   $i = 0;
 
}
while( $k != 0 );
 
// tablica $liczby jest posortowana od największego do najmniejszego
?>
[PHP] pobierz, plaintext 

Dzięki i pozdrawiam.

[bela]

właściwie wielkiej różnicy tu nie będzie.

Chociażby to, że w C musisz określić typ, musisz określić jakiego typu są przekazywane parametry (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) Jeśli masz pod ręką książkę "Wykłady z informatyki z przykładami w C" to bodajże tam jest to świetnie napisane.

W C++ są akurat szablony, które upraszczają sprawę (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)