Preguntas etiquetadas con sorting

Tengo un archivo temp.txt, que quiero ordenar con el sortcomando en bash. Quiero que los resultados ordenados reemplacen el archivo original. Esto no funciona, por ejemplo (obtengo un archivo vacío): sortx temp.txt > temp.txt ¿Se puede hacer esto en una línea sin recurrir a la copia en archivos temporales? EDITAR: …

110 bash  command-line  sorting 

Quiero ordenar una lista de cadenas según la longitud de la cadena. Traté de usar sort de la siguiente manera, pero no parece darme el resultado correcto. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] ¿Qué puede estar …

110 python  list  sorting 

Tengo una lista de instancias simples de clases de casos de Scala y quiero imprimirlas en un orden lexicográfico predecible usando list.sorted, pero recibo "Sin orden implícito definido para ...". ¿Existe un implícito que proporcione un orden lexicográfico para las clases de casos? ¿Existe una forma idiomática simple de mezclar …

110 scala  sorting  case-class 

Tengo la siguiente estructura de matriz: Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) …

110 php  arrays  sorting 

Uno de los principales ejemplos que se utiliza para demostrar el poder de MapReduce es el punto de referencia Terasort . Tengo problemas para comprender los conceptos básicos del algoritmo de clasificación que se utiliza en el entorno MapReduce. Para mí, clasificar simplemente implica determinar la posición relativa de un …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Al implementar Quicksort, una de las cosas que debe hacer es elegir un pivote. Pero cuando miro un pseudocódigo como el siguiente, no está claro cómo debo elegir el pivote. ¿Primer elemento de la lista? ¿Algo más? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select …

109 algorithm  sorting  pseudocode  quicksort 

Cuando entro un comando: git tag -l Obtengo tales resultados: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 En lugar de esto quiero: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 ¿Cómo es posible ordenar la lista actual para obtener …

109 git  sorting  tags 

Estoy tratando de comprender las diferencias entre el ordenamiento por inserción y el ordenamiento por selección. Ambos parecen tener dos componentes: una lista sin clasificar y una lista ordenada. Ambos parecen tomar un elemento de la lista sin clasificar y colocarlo en la lista ordenada en el lugar correcto. He …

109 algorithm  sorting  insertion-sort  selection-sort 

Para las listas, usamos el Collections.sort(List)método. ¿Y si queremos ordenar un HashSet?

106 java  sorting  collections  set  hashset 

Puedo ordenar una lista usando Sort u OrderBy. Cual es mas rapido? ¿Ambos trabajan en el mismo algoritmo? List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int …

105 c#  .net  performance  sorting  sql-order-by 

El sortcomando UNIX puede ordenar un archivo muy grande como este: sort large_file ¿Cómo se implementa el algoritmo de clasificación? ¿Por qué no provoca un consumo excesivo de memoria?

104 shell  sorting 

¿Qué algoritmo sort()utiliza el método integrado en Python? ¿Es posible echar un vistazo al código de ese método?

104 python  algorithm  sorting  python-internals 

Estoy buscando ordenar una matriz de aproximadamente 200-300 objetos, ordenando una clave específica y un orden dado (asc / desc). El orden de los resultados debe ser consistente y estable. ¿Cuál sería el mejor algoritmo para usar y podría proporcionar un ejemplo de su implementación en javascript? ¡Gracias!

104 javascript  algorithm  sorting 

Tengo estos datos de muestra devueltos desde una API. Estoy usando Lodash's _.groupBypara convertir los datos en un objeto que puedo usar mejor. Los datos brutos devueltos son los siguientes: [ { "name": "jim", "color": "blue", "age": "22" }, { "name": "Sam", "color": "blue", "age": "33" }, { "name": "eddie", …

104 javascript  sorting  underscore.js  grouping  lodash 

Tengo un archivo de campo de ancho fijo que estoy tratando de ordenar usando la utilidad de clasificación UNIX (Cygwin, en mi caso). El problema es que hay un encabezado de dos líneas en la parte superior del archivo que se ordena al final del archivo (ya que cada línea …

102 unix  sorting  command-line