Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #======================================================
- #**Implementacja algorytmu szukania min/max wartoci z tablicy
- #**Narzew
- #**14.01.2013
- #**dla portalu algorytm.org
- #======================================================
- #======================================================
- #**x => tablica
- #======================================================
- #======================================================
- #**wartosc_max - zwróæ maksymalny element
- #======================================================
- def wartosc_max(x)
- result = x[0]
- x.each{|y|
- result = y if y > result
- }
- return result
- end
- #======================================================
- #**wartosc_min - zwróæ minimalny element
- #======================================================
- def wartosc_min(x)
- result = x[0]
- x.each{|y|
- result = y if y < result
- }
- return result
- end
- #======================================================
- #**wartosc_min_max - zwróæ tablicê z maksymalnym (0)
- #**i minimalnym (1) elementem. Wymaga dwóch poprzednich
- #**metod do działania.
- #======================================================
- def wartosc_min_max(x)
- return [wartosc_max(x), wartosc_min(x)]
- end
- #======================================================
- #**wartosc_min_max2 - zwróæ tablicê z maksymalnym (0)
- #**i minimalnym (1) elementem. Podwójne użycie zliczenia
- #**w jednym cyklu. Wydajniejsza od wartosc_min_max.
- #======================================================
- def wartosc_min_max2(x)
- result0 = x[0]
- result1 = result0
- x.each{|y|
- result0 = y if y > result0
- result1 = y if y < result1
- }
- return [result0, result1]
- end
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement