SHARE
TWEET

7.3 Сортирање

Mihajlo_K Mar 19th, 2019 54 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* Да се напише функциjа за сортирање на низа од цели броеви. Потоа да се напише функциjа за споjување на две низи од цели броеви сортирани во растечки редослед. Оваа функциjа треба да ги смести веќе сортираните две низи во нова низа коjа ќе биде исто така сортирана во растечки редослед и НЕ СМЕЕ да ја повикува функциjата за сортирање. */
  2.  
  3. #include <stdio.h>
  4. #define MAX 400
  5.  
  6.  
  7. void sort(int *a, int n) {
  8.     // vasiot kod ovde  
  9.     int i, j, t;
  10.     for(i = 0; i < n; i++)
  11.     {
  12.         for(j = i+1; j < n; j++)
  13.         {
  14.             if(*(a+i) > *(a+j))
  15.             {
  16.                 t = *(a+i);
  17.                 *(a+i) = *(a+j);
  18.                 *(a+j) = t;
  19.             }
  20.         }
  21.     }
  22. }
  23.  
  24. void merge(int *a, int *b, int *c, int n) {
  25.     // vasiot kod ovde
  26.     int i = 0, j = 0, k = 0;
  27.     while(j < n&&i < n)
  28.     {
  29.         if(*(a+i) < *(b+j))
  30.         {
  31.             *(c+(k++)) = *(a+(i++));
  32.         }
  33.         else
  34.         {
  35.             *(c+(k++)) = *(b+(j++));
  36.         }
  37.     }
  38.    
  39.     while(i < n)
  40.     {
  41.         *(c+(k++)) = *(a+(i++));
  42.     }
  43.     while(j < n)
  44.     {
  45.         *(c+(k++)) = *(b+(j++));
  46.     }
  47. }
  48.  
  49. int main() {
  50.     int n;
  51.     int a[MAX];
  52.     int b[MAX];
  53.     int c[MAX];
  54.     scanf("%d", &n);
  55.     int i;
  56.     for(i = 0; i < n; ++i) {
  57.         scanf("%d", &a[i]);
  58.     }
  59.     for(i = 0; i < n; ++i) {
  60.         scanf("%d", &b[i]);
  61.     }
  62.     sort(a, n);
  63.     sort(b, n);
  64.     merge(a, b, c, n);
  65.     for(i = 0; i < 2 * n; ++i) {
  66.         printf("%d ", c[i]);
  67.     }
  68.     return 0;
  69. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top