mergesort

9calore

2risposta

Questo mergesort dovrebbe "of" fallito, giusto?

ho notato qualcosa di strano, mentre la revisione this mergesort implementation on Code Review ... /************************************************************ * Mergesort implementation ******

javascript if-statement keyword mergesort 2015-05-28

---

5calore

1risposta

Comprendere come funziona l'ordinamento merge

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

---

8calore

1risposta

L'implementazione di quicksort sembra richiedere più tempo rispetto a Mergesort

Stavo cercando di implementare QuickSort (con mediana di 3 elementi di partizionamento e di inserimento per piccoli array) e confrontarlo con un'implementazione di MergeSort, ma anche quando Il tempo

java arrays quicksort mergesort 2016-07-06

---

5calore

4risposta

Inversioni di conteggio (numero con input grande)

Attualmente sto lavorando all'esercizio del conteggio delle inversioni usando mergesort. Il problema che sto affrontando è quando ho array di piccole o medie dimensioni, il risultato è perfettamente s

java algorithm math mergesort 2013-07-10

---

8calore

1risposta

Stability of Merge sort

È un merge sort stabile? L'ho letto in un libro che dice che merge sort è stabile fino a quando l'operazione di fusione viene implementata correttamente. È vero? Per favore spiegalo con un esempio.

mergesort stability 2013-02-23

---

6calore

1risposta

Perché i miei due codici funzionano in modo così diverso? (Haskell, Merge Sort)

Stavo scrivendo un codice per l'unge sort (Haskell). Ho una domanda sulla funzione che mette insieme due elenchi secondo l'ordine. (vale a dire [1,4,7] [2,5,6] -> [1,2,4,5,6,7]) Questo è il mio codice

haskell mergesort 2013-04-16

---

7calore

1risposta

Per gli input di dimensione n, per i quali valori di n fa l'inserimento-sort beat merge-sort?

Nel libro Introduction to Algorithms (Corman), l'esercitazione 1.2-2 pone una domanda sul confronto tra le implementazioni di tipo insertion sort e merge sort. Per gli input di dimensione n, l'ordinam

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

---

7calore

1risposta

questa implementazione di merge sort è buona?

Ho appena iniziato a imparare Haskell la scorsa notte e non ho mai usato un linguaggio di programmazione funzionale prima. Voglio solo sapere se la mia implementazione di merge sort è buona o cattiva

sorting haskell merge mergesort 2012-11-19

---

17calore

6risposta

Quando l'ordinamento unione è preferito su Ordinamento rapido?

L'ordinamento rapido è molto meglio dell'ordinamento di unione in molti casi. Tuttavia, quando sono i casi in cui unire l'ordinamento potrebbe essere una soluzione migliore rispetto all'ordinamento ra

algorithm sorting quicksort mergesort 2015-03-23

---

11calore

1risposta

Un errore di segmentazione Python?

Questo genera un Segmentation Fault: 11 e non ho idea del perché. Prima di entrare in esso, ecco il codice: import numpy.random as nprnd import heapq import sys sys.setrecursionlimit(10**6) def

python python-2.7 mergesort 2013-10-01

---