Zadanie 6

// Autor Sławiński Adrian
// Polecenie: Zaimplementuj w c algorytm sortowania bąbelkowego. Niech sortowanie jest malejące. Przetestuj algorytm dla danej tablicy:
//#define ROZMIAR 12
//int tab[ROZMIAR] = {1, 11, 4, 16, 2, 18, 17, 25, 23, 21,10, 9};

#include <stdio.h>
#define ROZMIAR 12

int main ()
{
   int tab[ROZMIAR] = {1, 11, 4, 16, 2, 18, 17, 25, 23, 21,10, 9};
   int pass, i, temp;

   printf("Przed sortowaniem:\n");


   for ( i = 0; i < ROZMIAR; ++i)
   {
      printf("%4d", tab[ i ]);
   }


   for (pass = 0; pass < ROZMIAR; pass++) //loop for number of passes
   {
         for (i = 1; i <= ROZMIAR - 1; i++)
      {

         if (tab[ i -1 ] < tab[ i ])
         {
            temp = tab[ i - 1];
            tab[ i - 1 ] = tab[ i ];
            tab[ i ] = temp;

         }
      }
   }

   printf("\nPo sortowaniu:\n");
   for (i= 0; i < ROZMIAR; i++)
   {
      printf("%4d", tab[ i ]);
   }
   return 0;
}