Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* Да се напише функциjа за сортирање на низа од цели броеви. Потоа да се напише функциjа за споjување на две низи од цели броеви сортирани во растечки редослед. Оваа функциjа треба да ги смести веќе сортираните две низи во нова низа коjа ќе биде исто така сортирана во растечки редослед и НЕ СМЕЕ да ја повикува функциjата за сортирање. */
- #include <stdio.h>
- #define MAX 400
- void sort(int *a, int n) {
- // vasiot kod ovde
- int i, j, t;
- for(i = 0; i < n; i++)
- {
- for(j = i+1; j < n; j++)
- {
- if(*(a+i) > *(a+j))
- {
- t = *(a+i);
- *(a+i) = *(a+j);
- *(a+j) = t;
- }
- }
- }
- }
- void merge(int *a, int *b, int *c, int n) {
- // vasiot kod ovde
- int i = 0, j = 0, k = 0;
- while(j < n&&i < n)
- {
- if(*(a+i) < *(b+j))
- {
- *(c+(k++)) = *(a+(i++));
- }
- else
- {
- *(c+(k++)) = *(b+(j++));
- }
- }
- while(i < n)
- {
- *(c+(k++)) = *(a+(i++));
- }
- while(j < n)
- {
- *(c+(k++)) = *(b+(j++));
- }
- }
- int main() {
- int n;
- int a[MAX];
- int b[MAX];
- int c[MAX];
- scanf("%d", &n);
- int i;
- for(i = 0; i < n; ++i) {
- scanf("%d", &a[i]);
- }
- for(i = 0; i < n; ++i) {
- scanf("%d", &b[i]);
- }
- sort(a, n);
- sort(b, n);
- merge(a, b, c, n);
- for(i = 0; i < 2 * n; ++i) {
- printf("%d ", c[i]);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement