Articles of sorting

Classificação de jqGrid (v4.1.2) treegrid não funciona com o modelo de Ajacency

Eu tenho trabalhado com jqGrid e existem algumas perguntas e respostas úteis sobre o modelo Adjacency e eu tenho tudo o que preciso, ligado e funcionando, exceto a sorting. O problema é realmente replicado no link de resposta acima. Alguém pode ver o que precisa ser consertado? Oleg parece ser o especialista nisso! Eu tentei […]

Como qsortar uma matriz de pointers para char em C?

Suponha que eu tenha uma matriz de pointers para char em C: char *data[5] = { “boda”, “cydo”, “washington”, “dc”, “obama” }; E eu quero classificar este array usando qsort: qsort(data, 5, sizeof(char *), compare_function); Eu não consigo encontrar a function de comparação. Por alguma razão isso não funciona: int compare_function(const void *name1, const void […]

Como faço para classificar uma coleção observável?

Eu tenho uma aula a seguir: [DataContract] public class Pair : INotifyPropertyChanged, IDisposable { public Pair(TKey key, TValue value) { Key = key; Value = value; } #region Properties [DataMember] public TKey Key { get { return m_key; } set { m_key = value; OnPropertyChanged(“Key”); } } [DataMember] public TValue Value { get { return […]

Ordenar uma matriz pela “Distância Levenshtein” com melhor desempenho em JavaScript

Então eu tenho uma matriz aleatória de nomes de javascript … [@ larry, @ nicholas, @ notch] etc. Todos começam com o símbolo @. Eu gostaria de classificá-los pela Distância Levenshtein para que os que estão no topo da lista estejam mais próximos do termo de pesquisa. No momento, eu tenho algum javascript que usa […]

Como formar rapidamente grupos (quartis, decilis, etc) ordenando coluna (s) em um quadro de dados

Eu vejo muitas perguntas e respostas e peço order . Existe alguma coisa que ordene vetores ou frameworks de dados em agrupamentos (como quartis ou deciltros)? Eu tenho uma solução “manual”, mas provavelmente há uma solução melhor que tenha sido testada em grupo. Aqui está minha tentativa: temp <- data.frame(name=letters[1:12], value=rnorm(12), quartile=rep(NA, 12)) temp # […]

Desempenho rápido: ordenando matrizes

Eu estava implementando um algoritmo no Swift e notei que o desempenho era muito ruim. Depois de cavar mais fundo, percebi que um dos gargalos era algo tão simples quanto ordenar matrizes. A parte relevante está aqui: let n = 1000000 var x = [Int](repeating: 0, count: n) for i in 0..<n { x[i] = […]

Como classificar um ArrayList usando vários critérios de sorting?

Eu tenho uma lista de matriz que contém objects Quote. Eu quero ser capaz de classificar em ordem alfabética por nome, por alteração e por alteração percentual. Como posso classificar meu arraylist? package org.stocktwits.model; import java.io.Serializable; import java.text.DecimalFormat; public class Quote implements Serializable { private static final long serialVersionUID = 1L; public String symbol; public […]

matriz de java Arrays.sort 2d

ASSIM, Eu estou procurando para classificar o seguinte array baseado nos valores de [] [0] double[][] myArr = new double[mySize][2]; então, por ex, o conteúdo myArr é: 1 5 13 1.55 12 100.6 12.1 .85 Eu quero chegar a: 1 5 12 100.6 12.1 .85 13 1.55 Eu estou olhando para fazer isso sem ter […]

Ordenar lista usando a function de ordenação STL

Estou tentando classificar uma lista (parte de uma class) em ordem decrescente contendo itens de uma struct , mas ela não compila: erro: nenhuma correspondência para ‘operator-‘ em ‘__last – __first’ sort(Result.poly.begin(), Result.poly.end(), SortDescending()); E aqui está SortDescending : struct SortDescending { bool operator()(const term& t1, const term& t2) { return t2.pow < t1.pow; } […]

Por que o minimalista, exemplo Haskell quicksort, não é um “verdadeiro” quicksort?

O site de Haskell introduz uma function de quicksort de 5 linhas muito atraente, como visto abaixo. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (= p) xs Eles também incluem um “True quicksort in C” . // To sort array a[] of size n: […]