Preguntas etiquetadas con sorting

Ayer emparejé los calcetines de la ropa limpia y descubrí que no era muy eficiente. Estaba haciendo una búsqueda ingenua, escogiendo un calcetín y "iterando" la pila para encontrar su par. Esto requiere iterar sobre N / 2 * n / 4 = n 2 /8 calcetines en promedio. Como …

3913 algorithm  sorting  language-agnostic  matching 

Las respuestas de esta pregunta son un esfuerzo comunitario . Edite las respuestas existentes para mejorar esta publicación. Actualmente no acepta nuevas respuestas o interacciones. Tengo un diccionario de valores leídos de dos campos en una base de datos: un campo de cadena y un campo numérico. El campo de …

3422 python  sorting  dictionary 

Tengo una matriz de objetos JavaScript: var objs = [ { first_nom: 'Lazslo', last_nom: 'Jamf' }, { first_nom: 'Pig', last_nom: 'Bodine' }, { first_nom: 'Pirate', last_nom: 'Prentice' } ]; ¿Cómo puedo ordenarlos por el valor de last_nom en JavaScript? Lo sé sort(a,b), pero eso solo parece funcionar en cadenas y …

2764 javascript  arrays  sorting 

Tengo una lista de diccionarios y quiero que cada elemento se ordene por valores de propiedad específicos. Tenga en cuenta la matriz a continuación, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] Cuando se ordena por name, debe convertirse [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

1899 python  list  sorting  dictionary  data-structures 

Soy relativamente nuevo en Java y, a menudo, encuentro que necesito ordenar un Map<Key, Value>valor. Dado que los valores no son únicos, me encuentro convirtiendo el keySeten un array, y ordenando esa matriz a través de la ordenación de matriz con un comparador personalizado que clasifica el valor asociado con …

1636 java  sorting  dictionary  collections 

Tengo los siguientes objetos usando AJAX y los almacené en una matriz: var homes = [ { "h_id": "3", "city": "Dallas", "state": "TX", "zip": "75201", "price": "162500" }, { "h_id": "4", "city": "Bevery Hills", "state": "CA", "zip": "90210", "price": "319250" }, { "h_id": "5", "city": "New York", "state": "NY", "zip": …

1334 javascript  arrays  sorting 

Quiero ordenar un data.frame por varias columnas. Por ejemplo, con el data.frame a continuación, me gustaría ordenar por columna z(descendente) y luego por columna b(ascendente): dd <- data.frame(b = factor(c("Hi", "Med", "Hi", "Low"), levels = c("Low", "Med", "Hi"), ordered = TRUE), x = c("A", "D", "A", "C"), y = c(8, …

1317 r  sorting  dataframe  r-faq 

Lo que quiero hacer parece bastante simple, pero no puedo encontrar ninguna respuesta en la web. Tengo una NSMutableArrayde objetos, y digamos que son objetos 'Persona'. Quiero ordenar NSMutableArraypor Person.birthDate, que es un NSDate. Creo que tiene algo que ver con este método: NSArray *sortedArray = [drinkDetails sortedArrayUsingSelector:@selector(???)]; En Java, …

1268 ios  objective-c  sorting  cocoa-touch  nsmutablearray 

Tengo una clase llamada Orderque tiene propiedades tales como OrderId, OrderDate, Quantity, y Total. Tengo una lista de esta Orderclase: List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list of orders Ahora quiero ordenar la lista en función de una propiedad del Orderobjeto, por ejemplo, necesito ordenarla por la fecha …

1250 c#  generics  list  sorting 

Leí acerca de cómo ordenar ArrayLists usando un comparador, pero en todos los ejemplos que la gente usa, compareToque según algunas investigaciones es un método para Strings. Quería ordenar una ArrayList de objetos personalizados por una de sus propiedades: un objeto Date ( getStartDay()). Normalmente los comparo, item1.getStartDate().before(item2.getStartDate())así que me …

1145 java  sorting  date  comparator 

¿Cómo puedo ordenar esta matriz por el valor de la clave "orden"? Aunque los valores son actualmente secuenciales, no siempre lo serán. Array ( [0] => Array ( [hashtag] => a7e87329b5eab8578f4f1098a152d6f4 [title] => Flower [order] => 3 ) [1] => Array ( [hashtag] => b24ce0cd392a5b0b8dedc66c25213594 [title] => Free [order] => …

1129 php  arrays  sorting  multidimensional-array 

¿Cuál sería una buena manera de ir de {2:3, 1:89, 4:5, 3:0}a {1:89, 2:3, 3:0, 4:5}? Revisé algunas publicaciones pero todas usan el operador "ordenado" que devuelve tuplas.

941 python  sorting  dictionary 

Estaba implementando un algoritmo en Swift Beta y noté que el rendimiento era muy pobre. Después de profundizar más, me di cuenta de que uno de los cuellos de botella era algo tan simple como clasificar los arreglos. La parte relevante está aquí: let n = 1000000 var x = …

928 swift  performance  sorting  xcode6  compiler-optimization 

Intentar obtener el valor más alto y más bajo de una matriz que sé que contendrá solo enteros parece ser más difícil de lo que pensaba. var numArray = [140000, 104, 99]; numArray = numArray.sort(); alert(numArray) Ejecutar fragmento de códigoOcultar resultadosExpandir fragmento Esperaría que esto se notara 99, 104, 140000. …

849 javascript  arrays  sorting  numbers 

Tengo una lista de objetos de Python que me gustaría ordenar por un atributo de los propios objetos. La lista se ve así: >>> ut [<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>, <Tag: aes>, <Tag: ajax> ...] Cada objeto tiene un recuento: >>> ut[1].count 1L Necesito ordenar …

804 python  list  sorting  oop  count