Работя върху лист за преглед, имам почти всичко, освен не съм сигурен за тези двете. някаква помощ моля? Въпрос: каква е ползата от използването на опашка за сортиране чрез сливане? Да предположим, че при mergesort заместваме опашката със стек...

Може ли някой да ми каже какво не е наред с моята реализация на mergesort по-долу? От часове се чеша по главата.. void merge(int arr[], int low, int mid, int high) { int i = 0; int j = 0; int k = 0; int buf1[1024]; int...

Опитвах се да анализирам mergesort, но ме порази странен бъг. това е моят код: int merge(int *a,int st,int mid,int en) { int i,j,l,m; i = st; l = st; m = mid + 1; while((l<=mid) && (m <= en)) {...

Това е въпрос за домашна работа, така че макар да искам използваем код, това, което наистина търся, е прозрение как да се справя с този проблем. Имам два сортирани масива във възходящ ред, които трябва да комбинирам в рекурсивна функция. Изглежда,...

Виждал съм други въпроси относно това изключение, но моят метод за сравнение е толкова прост, че не мога да разбера какво не е наред с него и не мога да го възпроизведа с нито едно от устройствата с Android, които притежавам. Получавам това...

Нямам много опит с препълване на стека, мислех, че са причинени от рекурсивни функции, превишаващи определена дълбочина на рекурсия, защо биха се появили тук в тази итеративна реализация на сортирането чрез сливане! #include<iostream>...

Опитвам се да направя сортиране чрез сливане и сортиране при вмъкване и сравнявам резултата от времето и за двете. И от входен размер на масив 10 до 10000 сортирането чрез сливане е по-бавно от сортирането чрез вмъкване това е кодът за сортиране...

Направих рекурсивен код за сортиране чрез сливане, но той не работи, може ли някой да ми каже къде бъркам в кода. void mergesort(int A[],int start,int end) { int B[(end-start)/2],C[(end-start)/2],i,j,k,flag=0; if(start==end) return;...

Опитвам се да напиша код за домашна работа в C, който ще вземе 10 цели числа от потребителски вход в масив и ще го сортира с помощта на рекурсивно сортиране чрез сливане. Все още не сме преминали през указатели, така че исках да избегна използването...

На различни уебсайтове псевдокодът е подобен на този по-долу: merge_sort(num_list) length <-- length of num_list if length > 1 shorter_list_A <-- first half of num_list shorter_list_B <-- second half of num_list result_A...

В момента имам сортиране чрез сливане, което сортира списък с възли според цяло число във всеки възел, наречено „F“ (So Node.F). Въпреки това измислих нужда да използвам MergeSort за друг списък с обекти - Entities. Искам обаче да сортирам това...

Това има последици за многоетапни работни места. Например, ако сортираме по ключ "a" във фаза 1 на заданието и ключ "b" във фаза 2 на заданието (което приема изход от фаза 1 като stdin), можем ли да приемем, че когато двете фази са завършени,...

Как мога да преброя броя на различните стойности (смесени числа и низове) в избран (голям) диапазон във VBA? Мисля за това по следния начин: 1. Прочетете данните в едномерен масив. 2. Сортирайте масива (бързо или обединено сортиране) трябва да...

Реализацията на сортиране чрез сливане на Java 6 в Arrays.java използва сортиране чрез вмъкване, ако дължината на масива е по-малка от някакъв праг. Тази стойност е твърдо кодирана на 7. Тъй като алгоритъмът е рекурсивен, това в крайна сметка се...

Внедрявам mergesort (от interactivepython) в Python/C++. Кодът работи напълно, но проблемът ми е, че изглежда не мога да разбера защо определена част от кода всъщност работи. Кодът е: def mergeSort(alist): if len(alist)>1: mid =...