[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.

[harryk]

Tak tak, ale chodzi o to, żebym napisał to sam. A wiadoma sprawa, że lepiej użyć sort, ale nie to było zamysłem stworzenia tego tematu, a poprostu to, czy to co napisałem spełnia taką rolę jak powinno.

A ogólnie to będę miał to na sprawdzianie z informatyki napisać w C++, a że nie mam pod ręką żadnego kompilatora to napisałem w php, bo właściwie wielkiej różnicy tu nie będzie.

Ten post edytował harryk 5.10.2005, 19:39:58