Advertisement
Jvsierra

Bubble Sort

Aug 5th, 2018
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.77 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <conio.h>
  3.  
  4. #define TF 5
  5.  
  6. void troca(int *a, int *b);
  7. void bubbleSort(int vet[], int n);
  8. void leVet(int vet[], int n);
  9. void imprimeVet(int vet[], int n);
  10.  
  11. int main()
  12. {
  13.     int vet[TF];
  14.    
  15.     leVet(vet, TF);
  16.     bubbleSort(vet, TF);
  17.     imprimeVet(vet, TF);
  18.    
  19.     getch();
  20. }
  21.  
  22. void troca(int *a, int *b)
  23. {
  24.     int c = *a;
  25.     *a = *b;
  26.     *b = c;
  27. }
  28.  
  29. void bubbleSort(int vet[], int n)
  30. {
  31.     int i, j;
  32.    
  33.     for(i = 0; i < n - 1; i++)
  34.         for(j = 0; j < n - 1; j++)
  35.             if(vet[j] > vet[j + 1])
  36.                 troca(&(vet[j]), &(vet[j + 1]));
  37. }
  38.  
  39. void leVet(int vet[], int n)
  40. {
  41.     int i;
  42.    
  43.     for(i = 0; i < n; i++)
  44.         scanf("%d", &vet[i]);
  45. }
  46.  
  47. void imprimeVet(int vet[], int n)
  48. {
  49.     int i;
  50.    
  51.     for(i = 0; i < n; i++)
  52.         printf("%d ", vet[i]);
  53.        
  54.     printf("\n");
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement