Articles of sorting

Mesclar Classificar uma Lista Vinculada

Eu estava recentemente aperfeiçoando alguns fundamentos e encontrei a mesclagem para classificar uma linked list como um bom desafio. Se você tiver uma boa implementação, mostre-a aqui.

Algoritmo de Ordenação Natural

Como você classifica uma matriz de strings naturalmente em diferentes linguagens de programação? Poste sua implementação e em que idioma ela está na resposta.

Consulta SQL – Usando o Order By em UNION

Como alguém pode ordenar programaticamente uma consulta de união ao extrair dados de duas tabelas? Por exemplo, SELECT table1.field1 FROM table1 ORDER BY table1.field1 UNION SELECT table2.field1 FROM table2 ORDER BY table2.field1 Lança uma exceção Nota: isso está sendo tentado no mecanismo de database do MS Access Jet

Encomende um vetor “misto” (números com letras)

Como posso pedir um vetor como c(“7″,”10a”,”10b”,”10c”,”8″,”9″,”11c”,”11b”,”11a”,”12″) -> alph dentro alph [1] “7”,”8″,”9″,”10a”,”10b”,”10c”,”11a”,”11b”,”11c”,”12″ e usá-lo para classificar um data.frame, como V1 <- c("A","A","B","B","C","C","D","D","E","E") V2 <- 2:1 V3 <- alph df <- data.frame(V1,V2,V3) e ordenar a linha para obter (ordem V2 e depois V3) V1 V2 V3 C 1 9 A 1 10a B 1 10c […]

Como faço para classificar um std :: vector pelos valores de um std :: vector diferente?

Eu tenho vários std::vector , todos do mesmo tamanho. Eu quero classificar um desses vetores e aplicar a mesma transformação a todos os outros vetores. Existe uma maneira legal de fazer isso? (preferencialmente usando o STL ou Boost)? Alguns dos vetores mantêm int s e alguns deles std::string s. Pseudo-código: std::vector Index = { 3, […]

Como classificar uma matriz de objects em Java?

Meu array não contém nenhuma string. Mas contém referências a objects. Cada referência de object retorna o nome, o id, o autor e o editor pelo método toString. public String toString() { return (name + “\n” + id + “\n” + author + “\n” + publisher + “\n”); } Agora preciso classificar essa matriz de […]

Swift – Classifica a matriz de objects com vários critérios

Eu tenho uma matriz de objects de Contact : var contacts:[Contact] = [Contact]() Classe de contato: Class Contact:NSOBject { var firstName:String! var lastName:String! } E eu gostaria de classificar essa matriz por lastName e, em seguida, por firstName no caso de alguns contatos terem o mesmo lastName . Eu sou capaz de classificar por um […]

Classificação natural (alfa-numérica humana) no Microsoft SQL 2005

Nós temos um grande database em que temos paginação lado DB. Isso é rápido, retornando uma página de 50 linhas de milhões de registros em uma pequena fração de segundo. Os usuários podem definir seu próprio tipo, basicamente escolhendo qual coluna classificar. As colunas são dinâmicas – algumas possuem valores numéricos, algumas datas e algum […]

Java Array Classificar em ordem decrescente?

Existe alguma maneira fácil de classificar uma matriz em ordem decrescente como como eles têm um tipo em ordem crescente na class Arrays ? Ou eu tenho que parar de ser preguiçoso e fazer isso sozinho:

Quicksort: Escolhendo o pivô

Ao implementar o Quicksort, uma das coisas que você precisa fazer é escolher um pivô. Mas quando olho para o pseudocódigo como o abaixo, não está claro como devo escolher o pivô. Primeiro elemento da lista? Algo mais? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot […]