Articles of ordinamento

Che tipo utilizza Java Collections.sort (nodes)?

Penso che sia MergeSort, che è O (n log n). Tuttavia, il seguente output non è d’accordo: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,0000000099000345 Sto classificando un nodelist di 4 nodes per numero di sequenza, e l’ordinamento sta facendo 6 confronti. Sono perplesso perché 6> (4 log (4)). Qualcuno può spiegarmelo? PS È un mergesort, ma […]

Come ordinare l’hash perl sui valori e ordinare le chiavi in ​​modo corrispondente (magari in due array)?

In Perl, voglio ordinare le chiavi di un hash per valore, numericamente: { five => 5 ten => 10 one => 1 four => 4 } producendo due array: (1,4,5,10) and (one, four, five, ten) E poi voglio normalizzare la matrice dei valori in modo tale che i numeri siano sequenziali: (1,2,3,4) Come faccio a […]

Come posso ordinare un JSONArray in JAVA

Come ordinare un JSONArray di oggetti per campo dell’object? Ingresso: [ { “ID”: “135”, “Name”: “Fargo Chan” }, { “ID”: “432”, “Name”: “Aaron Luke” }, { “ID”: “252”, “Name”: “Dilip Singh” } ]; Output desiderato (ordinato per campo “Nome”): [ { “ID”: “432”, “Name”: “Aaron Luke” }, { “ID”: “252”, “Name”: “Dilip Singh” } { […]

Rimuovi gli oggetti duplicati da un array usando javascript

Sto cercando di capire un modo efficace per rimuovere oggetti che sono duplicati da un array e alla ricerca della risposta più efficiente. Ho guardato in Internet tutto sembra usare dati primitivi … o non scalabile per array di grandi dimensioni. Questa è la mia attuale implementazione che può essere migliorata e voglio provare ad […]

Ordinamento dell’array int in ordine decrescente

Possibile duplicato: Ordina le matrici di tipi primitivi in ​​ordine decrescente Java: come ordinare una matrice di float in ordine inverso? Come si inverte un array int in Java? Il seguente codice ordinerà la matrice in ordine crescente : int a[] = {30,7,9,20}; Arrays.sort(a); System.out.println(Arrays.toString(a)); Ho bisogno di ordinarlo in ordine decrescente . Come faccio […]

Trova la coppia su 2 matrici con k più grande sum

Dati due matrici ordinate di numeri, vogliamo trovare la coppia con la k più grande sum ansible. (Una coppia è un elemento dal primo array e un elemento dal secondo array). Ad esempio, con matrici [2, 3, 5, 8, 13] [4, 8, 12, 16] Le coppie con somme maggiori sono 13 + 16 = 29 […]

Ordina un file con un volume enorme di dati dati vincoli di memoria

Punti: Elaboriamo migliaia di file flat in un giorno, contemporaneamente. Il vincolo di memoria è un grosso problema. Usiamo thread per ogni processo di file. Non ordiniamo per colonne. Ogni riga (record) nel file viene trattata come una colonna. Non posso fare: Non possiamo usare i comandi di ordinamento di unix / linux. Non possiamo […]

Modo efficiente per inserire un numero in una matrice ordinata di numeri?

Ho una matrice JavaScript ordinata e voglio inserire un altro elemento nell’array in modo tale che l’array risultante rimanga ordinato. Potrei certamente implementare una semplice funzione di inserimento in stile quicksort: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, […]

Ordinamento di Radice sul posto

Questo è un lungo testo. Per favore, sopportami. Ridotto, la domanda è: esiste un algoritmo di ordinamento radix funzionante sul posto ? Preliminare Ho un numero enorme di stringhe di lunghezza fissa che usano solo le lettere “A”, “C”, “G” e “T” (sì, avete indovinato: DNA ) che voglio ordinare. Al momento, utilizzo std::sort che […]

Perché Collections.sort utilizza l’ordinamento unione anziché il quicksort?

Sappiamo che l’ordinamento rapido è l’algoritmo di ordinamento più veloce. Il metodo collections.sort ha utilizzato l’algoritmo di ordinamento unione anziché l’ordinamento rapido. Ma Arrays.sort usa un ordinamento rapido. Qual è la ragione per cui Collections.sort utilizza l’ordinamento unione anziché l’ordinamento rapido?