Articles of sorting

Como classificar perl hash em valores e ordenar as chaves correspondentemente (em duas matrizes talvez)?

Em Perl, quero ordenar as chaves de um hash por valor, numericamente: { five => 5 ten => 10 one => 1 four => 4 } produzindo dois arrays: (1,4,5,10) and (one, four, five, ten) E então eu quero normalizar a matriz de valores de tal forma que os números sejam sequenciais: (1,2,3,4) Como eu […]

Ordenar uma tabela em Lua

Eu tenho uma tabela Lua que estou tentando classificar. O formato da tabela é o seguinte: tableOfKills[PlayerName] = NumberOfKills O que significa, por exemplo, se eu tivesse um jogador chamado Robin com um total de 8 mortes e outro chamado Jon com um total de 10 mortes, a tabela seria: tableOfKills[Robin] = 8 tableOfKills[Jon] = […]

Como faço para classificar uma lista genérica usando um comparador personalizado?

Eu sou meio que um Delphi-newbie e não entendo como o método Sort de um TList of Records é chamado para ordenar os registros pelo valor inteiro crescente. Eu tenho um registro como o seguinte: type TMyRecord = record str1: string; str2: string; intVal: integer; end; E uma lista genérica de tais registros: TListMyRecord = […]

Classificação Radix no Local

Este é um texto longo. Por favor, tenha paciência comigo. Resumida, a questão é: existe um algoritmo de ordenação radix no local viável ? Preliminares Eu tenho um grande número de pequenas cadeias de comprimento fixo que usam apenas as letras “A”, “C”, “G” e “T” (sim, você adivinhou: DNA ) que eu quero classificar. […]

Classificando valores nulos depois de todos os outros, exceto especial

Eu tenho uma tabela de itens do PostgreSQL com um campo de ordenação opcional: CREATE TABLE tasks ( id integer PRIMARY KEY DEFAULT nextval(‘f_seq’), f_id integer REFERENCES fixins, name text NOT NULL, sort integer ); Eu quero tarefas que não tenham nenhum valor de ordenação para ordenar depois de todas as outras, com uma exceção: […]

Obter um iterador reverso de um iterador avançado sem saber o tipo de valor

Estou tentando implementar alguns algoritmos de ordenação no estilo STL. O protótipo de std::sort é parecido com isto (de cplusplus.com ): template void sort ( RandomAccessIterator first, RandomAccessIterator last ); A function geralmente é chamada assim (embora o tipo de contêiner possa variar): std::vector myVec; // Populate myVec std::sort(myVec.begin(), myVec.end()); Eu dupliquei o protótipo de […]

DataGridView usando SortableBindingList

Eu tenho uma function que retorna um IList e é o DataSource para um DataGridView. Eu aprendi que o DataGridView não irá classificar o IList. Eu li este Q & A stackoverflow e estou tentando implementar SortableBindingList. Eu devo estar fazendo algo errado porque meu DataGridView está vazio. Eu também tentei acessar um elemento do […]

Por que o quicksort é mais popular que o radix-sort?

Por que quicksort (ou introsort), ou qualquer algoritmo de ordenação baseado em comparação é mais comum que o radix-sort? Especialmente para classificar números. Radix-sort não é baseado em comparação, portanto, pode ser mais rápido que O (n logn). De fato, é O (k n), onde k é o número de bits usados ​​para representar cada […]

Como classificar itens TreeView usando SortDescriptions no Xaml?

Eu tenho uma lista de Layers vinculadas a um TreeView onde cada instância tem uma lista de Effects . Eu os mostro através de um HierarchicalDataTemplate que funciona muito bem, mas eu estou tentando classificá-los usando SortDescriptions . Eu não sei como fazer isso no xaml, mas isso classifica apenas o primeiro nível de itens, […]

como classificar string como número no datagridview em winforms

Eu tenho coluna de cadeia com números em uma datagridview.Ele não está ligado, eu gostaria de classificá-lo em número sábio eu usei colid.ValueType = typeof(int); grid.Sort(colid, ListSortDirection.Descending); mas é tipo string, por exemplo: 11 12 23 7 80 81 enquanto o esperado é 7 11 12 23 80 81