m4ly

Inseration/Bubble sort

May 11th, 2014
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.54 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. void wstawianie(int *liczby, int size)
  6. {
  7.     int tmp, i ,j;
  8.  
  9.     for(i = 1; i < size; ++i)
  10.     {
  11.         tmp = liczby[i];
  12.         for(j = i; j > 0 && liczby[j - 1] > tmp; j--)
  13.         {
  14.             liczby[j] = liczby[j - 1];
  15.             liczby[j - 1] = tmp;
  16.         }
  17.  
  18.     }
  19. }
  20.  
  21. void babelki(int *liczby, int size)
  22. {
  23.     int i, j;
  24.     for(i = 0; i < size-1; ++i)
  25.     {
  26.         for(j = 0; j < size - i - 1; ++j)
  27.         {
  28.             if(liczby[j] > liczby[j + 1])
  29.             {
  30.                 int tmp = liczby[j];
  31.                 liczby[j] = liczby[j + 1];
  32.                 liczby[j + 1] = tmp;
  33.             }
  34.         }
  35.     }
  36. }
  37.  
  38. void drukuj(int *liczby, int size)
  39. {
  40.     int i;
  41.     for(i=0; i < size; ++i)
  42.         printf("%d ", liczby[i]);
  43.  
  44.     printf("\n");
  45.  
  46. }
  47. int main(int argc, char **argv)
  48. {
  49.     srand(time(NULL));
  50.     int size = 100;
  51.     int i = 0;
  52.     int *tablica = (int *)malloc(size * sizeof(int));
  53.  
  54.     // Generujmey liczby
  55.     for(i = 0; i < size; i++)
  56.         tablica[i] = rand();
  57.  
  58.     printf("Przed babelkiem:\n");
  59.     drukuj(tablica, size);
  60.     printf("Po babelku:\n");
  61.     babelki(tablica, size);
  62.     drukuj(tablica, size);
  63.  
  64.     // Generujmey liczby jeszcze raz
  65.     for(i = 0; i < size; i++)
  66.         tablica[i] = rand();
  67.  
  68.     printf("Przed wstawianiem:\n");
  69.     drukuj(tablica, size);
  70.     printf("Po wstawianu:\n");
  71.     wstawianie(tablica, size);
  72.     drukuj(tablica, size);
  73.  
  74.     // zwalniamy pamiec
  75.     free(tablica);
  76.  
  77.     return 0;
  78. }
Advertisement
Add Comment
Please, Sign In to add comment