Forum Index > Coș cu teme șterse > Soft > Ajutor

#0 by Hack3r (Uploader) (0 mesaje) at 2012-07-26 17:35:10 (682 săptămâni în urmă) - [Link]Top
Am nevoie de o functie in php pentru a sorta o matrice unidimensionala.....nu se permite de a folosi instructiune sort()....ajutatima va rog


Mesaj util ?   Da   0 puncte

1
<< Precedenta      Următoarea >>

#1 by ddacot (User) (0 mesaje) at 2012-07-27 08:30:31 (682 săptămâni în urmă) - [Link]Top
Poti folosi Bubble sort algorithm.

Pseudocod Bubble sort.
Code

procedure bubbleSort( A : list of sortable items )
    n = length(A)
    repeat
      swapped = false
      for i = 1 to n-1 inclusive do
          if A[i-1] > A[i] then
            swap(A[i-1], A[i])
            swapped = true
          end if
      end for
      n = n - 1
    until not swapped
end procedure

PHP Bubble sort implementation
Code

function bubbleSort( array &$array )
{
do
{
$swapped = false;
for( $i = 0, $c = count( $array ) - 1; $i < $c; $i++ )
{
if( $array[$i] > $array[$i + 1] )
{
list( $array[$i + 1], $array[$i] ) =
array( $array[$i], $array[$i + 1] );
$swapped = true;
}
}
}
while( $swapped );
}


pe viitor intreba aici tot ce-i legat de php.


Mesaj util ?   Da   0 puncte
#2 by ctrl2012Disabled (Power User) (0 mesaje) at 2012-07-27 09:06:46 (682 săptămâni în urmă) - [Link]Top
#1 ddacot, "... Poti folosi Bubble sort ..." - nu e cea mai rapida metoda de sortare.


#0 Hack3r, "... instructiune sort() ..." - nu, n-am auzit.


Mesaj util ?   Da   0 puncte
#3 by terrorvladik (User) (0 mesaje) at 2012-07-27 09:30:11 (682 săptămâni în urmă) - [Link]Top
edit.

Editat de către terrorvladik la 2012-07-27 09:46:27




Mesaj util ?   Da   0 puncte
#4 by HP (Selfish) (0 mesaje) at 2012-07-27 11:32:42 (682 săptămâni în urmă) - [Link]Top
#2 ctrl2012, nici nu s-a cerut cea mai rapidă... bubble sort este una dintre cele mai simple şi uşor de implementat...


Mesaj util ?   Da   6 puncte
#5 by Hack3r (Uploader) (0 mesaje) at 2012-07-27 18:33:20 (682 săptămâni în urmă) - [Link]Top
Va multumesc....


Mesaj util ?   Da   1 puncte

1
<< Precedenta      Următoarea >>

Forum Index > Coș cu teme șterse > Soft > Ajutor

Această temă este închisă. Nu puteţi posta mesaje noi.


Navigare rapidă:


Comunitatea digitală din Moldova. Să adunăm și să organizăm conținutul autohton de pe întreg internet pe un singur site web.