Sortowanie przez wybieranie — część 3

j++) if(t[j]<t[k]) k=j; swap(t[k], t[i]);

Sortowanie przez wybieranie w ruby #!/usr/bin/ruby

# sortowanie przez wybor

def wsort(list) for i in 0...(list.size - 1) min = i for j in (i+1)...(list.size) if list[j] <= list[min] min = j end list[i], list[min] = list[min], list[i] end end return list end

list = [] puts "podaj dane do posortowania CTRL-D - koniec" while line = $stdin.gets list << line.to_i end puts "Dane posortowane" puts wsort(list)

Sortowanie przez wybieranie w PHP <?php function selection_sort($tab) { $n = count($tab); for($j=0; $j<$n-1; $j++) { $pmin = $j; for($i=$j+1; $i<$n; $i++)

if($tab[$i] < $tab[$pmin])

$pmin = $i;

$x = $tab[$pmin]; $tab[$pmin] = $tab[$j]; $tab[$j] = $x; } return $tab; }

// generujemy tablicę 30 liczb do posortowania $arr = array(); for($i=1; $i<=30; $i++) { $arr[] = rand(10,99); // zapełniamy tablicę liczbami dwucyfrowymi }

// drukujemy wygenerowaną tablicę echo "Przed sortowaniem:<br />"; foreach($arr as $k) { echo $k. " "; }

// drukujemy posortowaną tablicę echo "<br /><br />Po sortowaniu:<br />"; $sort = selection_sort($arr); foreach($sort as $k) { echo $k.