algorytm.org

Implementacja w Php



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sortowanie bąbelkowe (bubblesort) - Implementacja w Php
Ocena użytkownikóww: *****  / 17
SłabyŚwietny
Nadesłany przez _marass_, 10 kwietnia 2011 14:41
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

bubble_1_php.php:
<?php
//Szukalski Marek
//www.algorytm.org
//sortowanie babelkowe

      $tabela=array('12','123','1','5','756','234','43','24');
      //pamietajmy, że indeks w tabeli rozpoczyna sie od 0
      //a konczy na n-1

      $n=8; //ilosc elementow w tabeli

      for($i=$n;$i>=0;$i--){//petla glowna       
      
          for($j=0;$j<$i-1;$j++){//petla wewnetrzna
          
                if($tabela[$j]>$tabela[$j+1]){ //warunek
                    $tmp=$tabela[$j];   //zamiana
                    $tabela[$j]=$tabela[$j+1];
                    $tabela[$j+1]=$tmp;
                }
           }
      }

      for($i=0;$i<$n;$i++) echo($tabela[$i].'  '); //wypisanie posortowanych wartosci tabeli

?>
Komentarze
photo
+1 # To ja 2017-10-31 23:58
A po co tyle pętli? Ło rety. wystarczy flaga "posortowane". i break.
Wtedy nie potrzeba 2 for-ów.
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+2 # Danos 2019-03-13 07:20
A gdzie flaga zamiany?
Bez niej, jak rozumiem z tekstu artykułu, złożoność będzie stała, O(n^2)?
Czyli nie osiągniemy O(n) dla wejścia już posortowanego?
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz