Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. Lista 5
  2. Questao 2
  3.  
  4. Letra a:
  5.  
  6. float busca_sequencial(float v, int n, float A[20]) {
  7. int i=0;
  8. while (i<n) {
  9. if(A[i] == v) {
  10. achei = TRUE;
  11. } else {
  12. i++;
  13. }
  14. }
  15. if(achei == TRUE) {
  16. return i;
  17. } else {
  18. return -1;
  19. }
  20. }
  21.  
  22. Letra b:
  23.  
  24. int busca_seqsent(int v, int A[50], int n) {
  25. int i = 0;
  26. A[n] = v;
  27. while (A[i] != v) {
  28. i++;
  29. }
  30. if( i < n ) {
  31. return i;
  32. } else {
  33. return -1;
  34. }
  35. }
  36.  
  37. Letra c:
  38.  
  39. float busca_ordenada(float v, int n, float A[20]) {
  40. int i=0;
  41. A[n]=v;
  42. while(A[i] < v]) {
  43. i++;
  44. if((i<n) && (A[i] = v)) {
  45. return i;
  46. } else {
  47. return -1;
  48. }
  49. }
  50. }
  51.  
  52. Letra d:
  53.  
  54. float busca_binaria(float v, int n, float A[20]) {
  55. int inf=0, meio;
  56. int sup=n-1;
  57. while(inf <= sup) {
  58. meio = ((inf+sup) div 2);
  59. if(A[meio] < v) {
  60. inf = meio+1;
  61. } else {
  62. if(A[meio] > v) {
  63. sup = meio-1;
  64. } else {
  65. return meio;
  66. }
  67. }
  68. }
  69. return -1;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement