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 przez wymianę/wybór (selectionsort) - Implementacja w Php
Ocena użytkownikóww: *****  / 2
SłabyŚwietny
Nadesłany przez _marass_, 10 kwietnia 2011 14:33
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

select_1_php.php:
<?php
//Szukalski Marek
//www.algorytm.org
// sortowanie przez wybór

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

      $n=8; //ilosc elementow w tabeli

      for($i=0;$i<$n;$i++){//petla glowna
          $min=$i;
          for($j=$i;$j<$n;$j++){//petla wewnetrzna
             if($tabela[$j]<$tabela[$min]) $min=$j;//szukanie wartosci min.
          }

         //po wykonaniu petli wewnetrznej nastepuje zamiana:
         $tmp=$tabela[$i];
         $tabela[$i]=$tabela[$min];
         $tabela[$min]=$tmp;    
      }

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