Aprendendo a Programar Programando em Linguagem C - FSM

componente central repete-se a pesquisa em relação à "primeira metade" da relação; se o elemento
pesquisado for maior repete-se a pesquisa em relação à "segunda metade" da relação. Por exemplo, uma
pesquisa do número 7 na relação {1, 3, 4, 5, 6, 8, 10, 11, 12, 15, 18, 19, 20, 21, 22, 25, 26} começaria
comparando-se 7 com 12; como 7 < 12, pesquisa-se 7 na relação {1, 3, 4, 5, 6, 8, 10, 11}; para isto comparase
7 com 5 e, como 7 > 5, pesquisa-se este valor na relação {6, 8, 10, 11}; pesquisa-se na relação {6, 8};
pesquisa-se em {6} e conclui-se que 7 não está relação.
int PesqBinaria(int *v, int t, int x)
{
int i, Central;
i = 0;
Central = t/2;
while ((x != v[Central]) && (i t)
return (-1);
else
return(Central);
}
A pesquisa binária também é importante no desenvolvimento da lógica de programação pelo fato de
que é uma função que pode ser implementada recursivamente, sem que a implementação recursiva seja
menos eficiente do que a não recursiva. Para perceber a recursividade basta ver que a mesma pesquisa se
repete, sendo que, em cada repetição, o vetor pesquisado tem alterado a posição da sua última componente
ou da sua primeira componente.
int PesqBinRec(int *v, int i, int t, int x)
{
int Central;
Central = (i + t)/2;
if (v[Central] == x)
return (Central + 1);
else
if (t < i)
return (-1);
else
if (x < v[Central])
PesqBinRec(v, i, Central - 1, x);
else
PesqBinRec(v, Central + 1, t, x);
}
7.4 Ordenação
O SelecSort
O algoritmo SelectSort consiste em se selecionar, sucessivamente, o maior elemento, o segundo maior
elemento, o terceiro maior elemento, etc., e, após cada seleção, armazenar o valor selecionado num vetor
auxiliar na posição que mantém o tal vetor auxiliar ordenado. Por exemplo, se se pretende a ordenação em