Trabalho de Facul...

Elaborar um programa em C que faça a carga de um vetor com 20 posições de valores inteiros e positivos

Permitir escolher um dos métodos de ordenação de dados (1-inserção, 2-bubble sort, 3-quick sort, 4-seleção).

Depois de escolhido o método de ordenação, mostrar linha a linha, cada vez que teclar < enter >, como está ordenando o vetor.

< Nome Pgm> Nome da Faculdade DD/MM/AAAA

Cidade Estrutura de Dados HH:MM:SS

Digite os dados do Vetor: __ __ __ __ __ __ __ __ __ __

1 - Inserção

2 – Buble Sort

3 - Quick Sort

4 - Seleção

Opção................. : ___

Essa é a primeira tela

< Nome Pgm> nome da faculdade DD/MM/AAAA

Cidade Estrutura de Dados HH:MM:SS

Primeira ordenação __ __ __ __ __ __ __ __ __ __

Segunda ordenação __ __ __ __ __ __ __ __ __ __

Terceira ordenação __ __ __ __ __ __ __ __ __ __

.

.

.

.

Continua a Ordenação de Dados(S/N)? ___

essa e a segunda tela

Depois de finalizada ordenação na tela02, se digitar “S” para continuar a ordenação, devo retornar a tela 01, para redigitar novo vetor e escolher novo método de ordenação, caso contrário, vou para tela03, conforme tela abaixo:

• Depois do vetor ordenado, deverá ser feita a pesquisa binária, conforme tela abaixo:

Pesquisa Binária

x1 x2 x3 ... xn

Digite Número....: ____

<< O numero digitado foi encontrado na posição XX depois de YY pesquisas >>

Continua a pesquisa binária(S/N)? ___

O programa deverá mostrar o número de testes para cada pesquisa, e as seguintes mensagens conforme resultado da pesquisa:

• O numero digitado foi encontrado na posição XX depois de YY pesquisas

• O numero digitado não foi encontrado no vetor e foram feitas YY pesquisas

• Depois de impressa mensagem na tela, se digitar “S” para continuar pesquisa, devo digitar novo número a ser pesquisado, caso contrário, mostra-se tela resumo com resultado de todas pesquisas realizadas, conforme tela abaixo:

Pesquisa Binária - Resumo

Número de pesquisas completadas sem sucesso: ______

Número de pesquisas completadas com sucesso: ______

Valor percentual de pesquisas completadas com sucesso: _____

Número médio de testes em cada pesquisa: ______`

Galera... to suplicando ajuda