Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Lista 5
- Questao 2
- Letra a:
- float busca_sequencial(float v, int n, float A[20]) {
- int i=0;
- while (i<n) {
- if(A[i] == v) {
- achei = TRUE;
- } else {
- i++;
- }
- }
- if(achei == TRUE) {
- return i;
- } else {
- return -1;
- }
- }
- Letra b:
- int busca_seqsent(int v, int A[50], int n) {
- int i = 0;
- A[n] = v;
- while (A[i] != v) {
- i++;
- }
- if( i < n ) {
- return i;
- } else {
- return -1;
- }
- }
- Letra c:
- float busca_ordenada(float v, int n, float A[20]) {
- int i=0;
- A[n]=v;
- while(A[i] < v]) {
- i++;
- if((i<n) && (A[i] = v)) {
- return i;
- } else {
- return -1;
- }
- }
- }
- Letra d:
- float busca_binaria(float v, int n, float A[20]) {
- int inf=0, meio;
- int sup=n-1;
- while(inf <= sup) {
- meio = ((inf+sup) div 2);
- if(A[meio] < v) {
- inf = meio+1;
- } else {
- if(A[meio] > v) {
- sup = meio-1;
- } else {
- return meio;
- }
- }
- }
- return -1;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement