mergesort

25Ciepło

1Odpowiedz

losowe wartości przy użyciu scalania w seryjnej sortowania C++

Za niewielką zadanie domowe, mam napisać prostą funkcję scalania, której prototyp wygląda następująco: void merge(int a[], int left_low, int left_high, int right_low, int right_high) kierunki powied

c++ arrays sorting mergesort 2015-02-21

---

8Ciepło

1Odpowiedz

Stabilność sortowania scalonego

Czy sortowanie jest stabilne? Przeczytałem to w książce, która mówi, że sortowanie scalone jest stabilne, o ile operacja scalania została poprawnie zaimplementowana. Czy to prawda? Wyjaśnij to na przy

mergesort stability 2013-02-23

---

6Ciepło

1Odpowiedz

Dlaczego moje dwa kody działają tak inaczej? (Haskell, Merge Sort)

Pisałem kod do sortowania korespondencji seryjnej (Haskell). Mam pytanie dotyczące funkcji, która umieszcza dwie listy razem zgodnie z zamówieniem. (czyli [1,4,7], [2,5,6] -> [1,2,4,5,6,7]) to my oryg

haskell mergesort 2013-04-16

---

7Ciepło

1Odpowiedz

Dla danych wejściowych o rozmiarze n, dla których wartości n powoduje wstawianie-sortowanie bitowe-sortowanie?

W książce Wprowadzenie do algorytmów (Corman) ćwiczenie 1.2-2 zadaje następujące pytanie dotyczące porównywania implementacji sortowania i scalania sortowania. W przypadku danych wejściowych o rozmiar

algorithm sorting time-complexity mergesort insertion-sort 2014-10-16

---

10Ciepło

10Odpowiedz

Mergesort w java

Jestem nowicjuszem w Javie i próbowałem wdrożyć mergesort w Javie. Jednak nawet po kilkakrotnym uruchomieniu programu, zamiast żądanego posortowanego wyjścia, otrzymuję ten sam użytkownik, który otrzy

java algorithm sorting mergesort 2012-12-05

---

11Ciepło

1Odpowiedz

Usterka segmentacji Pythona?

Generuje to Segmentation Fault: 11 i nie mam pojęcia, dlaczego. Przed I dostać się do niego, oto kod: import numpy.random as nprnd import heapq import sys sys.setrecursionlimit(10**6) def rlist

python python-2.7 mergesort 2013-10-01

---

9Ciepło

2Odpowiedz

To połączenie powinno zakończyć się niepowodzeniem, prawda?

zauważyłem coś dziwnego podczas przeglądania this mergesort implementation on Code Review ... /************************************************************ * Mergesort implementation ***********

javascript if-statement keyword mergesort 2015-05-28

---

5Ciepło

1Odpowiedz

Opis sposobu sortowania scalania działa

private void merge(int[] array, int[] aux, int low, int mid, int hi) { int i = low, j = mid + 1, k; for (k = low; k <= hi; k++) { aux[k] = array[k]; } for (k = low; k <= hi;

java sorting mergesort 2015-07-20

---

8Ciepło

1Odpowiedz

Implementacja quicksorta wydaje się zabierać więcej czasu niż Mergesort

Próbowałem wykonać implementację QuickSort (z medianą 3 elementów partycjonowania i sortowania wstawek dla małych tablic) i porównać ją z implementacją MergeSort, ale nawet wtedy, gdy Średni czas Quic

java arrays quicksort mergesort 2016-07-06

---

5Ciepło

1Odpowiedz

Sortowanie LinkedList nawet po elementach nieparzystych

Próbuję rozwiązać to pytanie: "Rozmieść elementy na danej liście połączonej tak, aby wszystkie liczby parzyste były umieszczone po liczbach nieparzystych. Odpowiednia kolejność elementów powinna pozos

java algorithm mergesort 2017-10-16

---