Articles of ordinamento di

Ordinamento degli elenchi di array di oggetti per object

Sto avendo un Arraylist di oggetti. Questi oggetti hanno un attributo o un tipo di dati: “String”. Ho bisogno di ordinare l’Arraylist per quella stringa. Come ottenere questo?

Come ordinare una matrice in Ruby per un particolare ordine?

Voglio ordinare una matrice in ordine particolare dato in un altro array. EX: considera un array a=[“one”, “two”, “three”] b=[“two”, “one”, “three”] Ora voglio ordinare l’array ‘a’ nell’ordine di ‘b’, es a.each do |t| # It should be in the order of ‘b’ puts t end Quindi l’output dovrebbe essere two one three Eventuali suggerimenti?

Superiorità di Quicksort rispetto a Heap Sort

Heap Sort ha una complessità nel caso peggiore di O(nlogn) mentre Quicksort ha O(n^2) . Ma le prove empiriche dicono che quicksort è superiore. Perché?

L’intersezione di due array ordinati

Dati due array ordinati: A e B La dimensione dell’array A è La e la dimensione dell’array B è Lb Come trovare l’intersezione di A e B ? Se La è molto più grande di Lb , allora ci sarà qualche differenza per l’algoritmo di individuazione delle intersezioni?

Riordinare gli array

Di ‘, ho un array che assomiglia a questo: var playlist = [ {artist:”Herbie Hancock”, title:”Thrust”}, {artist:”Lalo Schifrin”, title:”Shifting Gears”}, {artist:”Faze-O”, title:”Riding High”} ]; Come posso spostare un elemento in un’altra posizione? Voglio spostare, ad esempio, {artist:”Lalo Schifrin”, title:”Shifting Gears”} fino alla fine. Ho provato ad usare splice, in questo modo: var tmp = playlist.splice(2,1); […]

Come ordinare una matrice di hash in ruby

Ho un array, ognuno dei cui elementi è un hash con tre coppie chiave / valore: :phone => “2130001111”, :zip => “12345”, :city => “sometown” Mi piacerebbe ordinare i dati via zip modo che tutti i phone nella stessa area siano insieme. Ruby ha un modo semplice per farlo? Può will_paginate dati di will_paginate in […]

Ordina un array 2D in C ++ usando funzioni incorporate (o qualsiasi altro metodo)?

Ho una matrice 2D come sotto. ( array[5][2] ) 20 11 10 20 39 14 29 15 22 23 dopo averlo ordinato dovrebbe essere come sotto. 10 20 20 11 22 23 29 15 39 14 ciò significa che l’array deve essere ordinato confrontando solo i primi valori di colonna. In Java c’è una funzionalità […]

Funzione di ordinamento Javascript. Ordina per prima poi per seconda

Ho una matrice di oggetti da ordinare. Ogni object ha due parametri: Forza e Nome objects = [] object[0] = {strength: 3, name: “Leo”} object[1] = {strength: 3, name: “Mike”} Voglio ordinare prima per forza e poi in ordine alfabetico. Sto usando il seguente codice per ordinare il primo parametro. Come posso ordinare dal secondo? […]

Come funziona Array # sort quando viene passato un blocco?

Sto avendo problemi a capire come array.sort{ |x,y| block } array.sort{ |x,y| block } funziona esattamente, quindi come usarlo? Un esempio della documentazione di Ruby : a = [ “d”, “a”, “e”, “c”, “b” ] a.sort #=> [“a”, “b”, “c”, “d”, “e”] a.sort { |x,y| y x } #=> [“e”, “d”, “c”, “b”, “a”]

Ordina una matrice con array in essa contenuti per stringa

Ho una matrice che contiene diversi array e vorrei ordinare gli array basati su una determinata stringa all’interno di quegli array. var myArray = [ [1, ‘alfred’, ‘…’], [23, ‘berta’, ‘…’], [2, ‘zimmermann’, ‘…’], [4, ‘albert’, ‘…’], ]; Come posso ordinare il nome in modo che albert venga prima e zimmermann arrivi per ultimo? So […]