Métodos mais populares para agrupar os elementos de uma matriz: tipo de inserção e com a ajuda de uma chave

Uma das constantemente problemas resolvidos com o item programas, como a matriz de s ã o organizar contidos membros em ordem crescente ou decrescente. A busca de soluções de problemas relacionados com a classificação da matriz – a actual tarefa de hoje, como antes de programadores, e antes de matemáticos-teóricos.

Quando se trabalha com matrizes sob a classificação entendem o procedimento de reorganizar existente e de um determinado conjunto de elementos na ordem correta. Muitas vezes quando se trabalha com grandes quantidades de dados, programadores preferem produzir não classificar os dados diretamente, em vez de passar a reorganização de índices de itens. Supõe-se que a classificação é feita segundo as exigências de uma tarefa específica, e, portanto, este método não é universal e leva a um personagem específico.

A Tarefa de classificação é, juntamente com as questões de pesquisa fundamental no desenvolvimento de algoritmos e programação. Isto é devido ao fato de que перегруппированные objetos – penhor de redução de tempo e recursos durante o uso do programa, o que, claro, é apenas de natureza positiva. Ampla aplicação na programação encontrou o tipo de inserção e com a ajuda de uma chave.

Uma das mais belas métodos de classificação – com a aplicação de uma chave especial, т. е. a partição de dados que identifica a ordem dos elementos, mas não mantém uma totais o valor de um elemento da estrutura. Para ilustrar este método, você pode inserir um código postal. O índice não fornece informações completas sobre o endereço, mas identifica a localização do posto de correio, e, portanto, primário movimentação dos e-mails. No caso de matrizes de valor de um elemento e a chave são iguais.

Mais:

Como instalar a transferência de palavras no Word

Trocar palavras é uma das mais importantes funções de um editor de texto. Através dela pode-se alcançar a dois muito interessantes durante a formatação. Em primeiro lugar, o texto resultante, ocupam menos espaço, assim como sua colocação será mais co...

Обрезаем foto no MS Paint

Atencioso usuário de computador certamente chamou a atenção, que você arquivo de imagem, existem diferentes extensões: BMP, GIF, JPG e пр. a Maior distribuição recebeu o último formato especificado, assim como a maioria das câmeras digitais criam ima...

Como flashear "Bios" no PC

Considerando a questão de como flashear "Bios", a necessidade de delimitar este conceito relativamente isolados componentes, aos quais se aplica a esta operação. "Bios" - serviço privado de firmware do sistema, responsável pelo correcto funcionamento...

A Essência do trabalho de um determinado método de classificação se resume ao seguinte esquema de ação. Primeiro, você cria um novo conjunto de dados, em que ocorre consistente para copiar os elementos da matriz original. Quando o fizer, a ordenação é feita da seguinte forma: no final do criado de uma matriz é formada por uma célula, e depois é feita a análise do elemento, diante de um vazio de uma célula. Se o item de mais de encaixe, então ocorre a mudança em uma célula vazia, e em seu lugar é formado novo. E, portanto, ocorre o cálculo da posição, para a qual deseja transferir um membro da velha matriz. No caso, quando uma célula em branco a ser o primeiro elemento da matriz, ela imediatamente é feita a transferência do membro anterior da matriz.

Tipo de inserção – é também um dos métodos aplicáveis organizar os membros de uma seqüência. Se isso, por si só, este método de rearranjo é muito simples e, o que é importante para o programa, não requer a alocação de mais memória. O esquema de funcionamento é o seguinte: primeiro, é levada par localizados ao lado dos membros da matriz, e se o primeiro elemento for maior que o segundo, em seguida, eles trocam de lugar. E de tão simples, a operação continua até que tais pares de não ser detectado. Se o algoritmo de classificação terminou com sucesso, todos os dados em uma matriz com sucesso classificados. É claro que o tipo de inserção possível e, em ordem decrescente, e, quando for necessário alterar a condição de mover itens de um par. Se o primeiro membro inferior, do que a segunda, glossário ocorre rearranjo. Tipo de inserção – um dos mais populares algoritmos de ordenação de arrays, que é amplamente aplicado na resolução dos problemas de todos os tipos.

Ordenar o método de inserção pode ser melhorado em seus parâmetros de desempenho. Para melhorar a funcionalidade é feita a alteração do esquema de pesquisa. Como resultado de melhorias para este procedimento, é obtido um novo método de reorganizar – classificação opções inserções. Uma característica deste método consiste na aplicação de uma pesquisa binária em uma matriz, resultando em reduzido a um algoritmo de consistência.