Która liczba większa - schemat blokowy

Analizuje przykładowy schemat blokowy

Czy ten schemat blokowy odnosi się do tego żeby sprawdzić, która z wczytanych liczb jest większa?

Nie, on oblicza NWD dwóch liczb.

A ten?

Sprawdza czy dany element znajduje się w tablicy i odczytuje jego pozycje?

piotrek1998 napisał(a):

Analizuje przykładowy schemat blokowy

Czy ten schemat blokowy odnosi się do tego żeby sprawdzić, która z wczytanych liczb jest większa?

implementując to w JS:

function compute(a, b) {
	while (a != b) {
		if (a > b) {
			a = a - b;
		} else {
			b = b - a;
		}
	}
 	return a;	
}


console.log(compute(10, 3)); // 1
console.log(compute(24, 18)); // 6
console.log(compute(100, 175)); // 25
console.log(compute(65536, 640)) // 128

jak widać, faktycznie liczy NWD.

Ten drugi szuka elementu w tablicy, i jeśli znajdzie, podaje jego pozycję.

Manna5 napisał(a):

Ten drugi to tzw. wyszukiwanie binarne - algorytm sprawdzający czy i na jakiej pozycji znajduje się element w tablicy.

Nie, to jest wyszukiwanie liniowe, od początku tablicy. Wyszukiwanie binarne potrzebuje posortowanej tablicy i zaczyna od środka