Hyluss

Sortowanie babelkowe

Apr 12th, 2016
554
0
Never
1
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 2.14 KB | None | 0 0
  1. // SortowanieBabelkowe.cpp : Defines the entry point for the console application.
  2. //
  3.  
  4. #include "stdafx.h"
  5. #include <conio.h>
  6. #include <malloc.h>
  7. #include <cstdlib>
  8. #include <cstdio>
  9. #include <ctime>
  10.  
  11.  
  12. int _tmain(int argc, _TCHAR* argv[])
  13. {
  14. int ile;   
  15. int* tab;
  16.  
  17.     printf ("ile liczb posortowac?\n");
  18.     scanf ("%d",&ile);
  19.     printf ("\n");
  20.     tab = (int*) malloc ( ile * sizeof (tab) );
  21.     srand ( time (NULL) );
  22.  
  23.     for (int i=0; i<ile; i++)
  24.     {
  25.         tab[i] = (int) (rand() / (RAND_MAX + 1.0) * 100.0);
  26.         printf ("%d \n", tab[i]);
  27.     }
  28.  
  29. /////////////////////////////////////////
  30.     int a;
  31.     int koniec = ile;
  32.     do {
  33.  
  34.     for (int i=0; i<ile-1 ; i++)
  35.     {
  36.         if (tab[i] > tab [i+1])
  37.         {
  38.             a = tab[i+1];
  39.             tab [i+1] = tab[i];
  40.             tab[i] = a;    
  41.         }
  42.     }
  43.     koniec--;
  44.     } while ( koniec != 0);
  45.  
  46.     for (int i=0; i<ile ; i++)
  47.     {
  48.         printf ("Tab [%d] - %d\n", i,tab[i]);
  49.     }
  50.  
  51.     puts ("\nlloool\n");
  52.     printf ("Teraz tablice 2-dynamiczne\n");
  53.  
  54. int** tablica;
  55. int kolumny;
  56. int wiersze;
  57.  
  58.     printf ("ile wierszy?\n");
  59.     scanf ("%d",&wiersze);
  60.     printf ("ile kolumn?\n");
  61.     scanf ("%d",&kolumny);
  62.     printf ("\n");
  63.  
  64.     tablica = (int**) malloc (sizeof (int*) * kolumny );
  65.     for (int k=0; k<kolumny;k++)
  66.     {
  67.         tablica[k] = (int*) malloc (sizeof (int) * wiersze);
  68.     }
  69.  
  70.     printf ("KOLUMNY | WIERSZE\n\n\n");
  71.     srand(time(NULL) );
  72.  
  73.     for (int k=0; k<kolumny;k++)
  74.     {
  75.         for (int w=0; w<wiersze; w++)
  76.         {
  77.             tablica[k][w] = (rand() % 100 );
  78.             printf ("tablica [%d][%d] - %d\n",k,w,tablica[k][w]);
  79.         }
  80.     }
  81.  
  82.     printf ("\n\n");
  83.  
  84.     int koncz;
  85.  
  86.     for (int k=0; k<kolumny;k++ )
  87.     {
  88.         koncz = wiersze-1;
  89.         do {
  90.             for (int w=0; w<koncz; w++)
  91.             {
  92.                 if (tablica[k][w] > tablica[k][w+1])
  93.                 {
  94.                     int q = tablica[k][w];
  95.                     tablica[k][w] = tablica[k][w+1];
  96.                     tablica[k][w+1] = q;
  97.                 }
  98.             printf ("\nTablica [%d][%d] - %d\n",k,w, tablica[k][w]);
  99.             printf ("Tablica [%d][%d] - %d\n",k,w+1, tablica[k][w+1]);
  100.        
  101.             }
  102.             koncz--;
  103.         } while (koncz);   
  104.     }
  105.  
  106.     puts("\n\n");
  107.     for (int k=0; k< kolumny; k++)
  108.     {
  109.         for (int w=0; w<wiersze; w++)
  110.         {
  111.             printf ("Tablica [%d][%d] - %d\n",k,w, tablica[k][w]);
  112.         }  
  113.     puts("\n");
  114.     }
  115.  
  116.     _getch();
  117.     return 0;
  118. }
Advertisement
Comments
  • User was banned
Add Comment
Please, Sign In to add comment