270 Shares 3899 views

seleção Sort

Uma das maneiras importantes para trabalhar com os dados são classificados. Seu uso não é apenas rápido, mas também simplifica muito o necessário e importante no processo de programação. Limite lavados esta noção em entre programadores é a ordenação de registros no banco de dados.


métodos de classificação são relevantes para este dia, embora o progresso tecnológico enriquecido e formas modernas de trabalho equipamentos de informática. Reconhecido em seu cientista de campo D. Knuth afirma que quase a metade do tempo para trabalhar no processamento de dados ocupado classificando-os. Ele aponta três razões que explicam este curso dos acontecimentos:

  1. Ordenar selecção e outros métodos é usado muito amplamente.
  2. Seu algoritmo é muitas vezes usada sem necessidades especiais.
  3. Para atingir os objectivos usados modelo imperfeito.

A fim de acelerar o processamento dos dados, você primeiro precisa encontrar uma solução para estes problemas. Os programadores estão tentando criar uma estrutura que poderia utilizar algoritmos quando necessário. Se ele é criado, acelerar muito o trabalho com um grande volume de dados e haverá uma considerável economia de recursos de computação. Mas até que isso aconteça, e vamos olhar para métodos de triagem existentes atualmente.

Todos eles são divididos em internos e externos. A essência do primeiro método é que todos os registros são ordenados, colocados na memória da máquina. Mas quando ele não necessita de processos de classificação externos, e muitas vezes eles são baseados no primeiro destes métodos, com apenas pequenas adições.

Ordenar opção, o que será discutido relaciona-se com o interior. É necessário parar sobre ele com mais detalhes, como este tipo de processamento permite classificar de forma mais flexível e rentável. Seus métodos são divididos em 4 grupos principais:

  1. ordenação por inserção.
  2. contando processamento.
  3. processo de troca.
  4. Seleção Sort.

Note-se que não há distinção clara entre os dois, eles estão intimamente ligados e são muito semelhantes entre si. Isso leva à existência de uma ligação definitiva em seu trabalho. O exemplo mais simples de trabalhar com o processamento de dados permite classificar contagem. É como se a base para os outros, mas hoje raramente usado. Outro método – Inserir – é mais importante. Sua idéia é que aborda especificamente a chave é colocada sobre o assento atribuído a ele. Mas aqui há uma série de inconvenientes e isso afeta negativamente o trabalho do grande número de registros. Muitos métodos altamente produtivos de processamento de dados estão presentes no Exchange Sort. O mais popular e óbvio neste grupo – o chamado método da bolha. Trabalhar em TI é baseado no seguinte algoritmo: uma comparação de gravações sucessivas executadas de forma consistente e, se o valor do primeiro deles mais, então eles são simplesmente invertida. O processo vai para a ordenação completa.

E, finalmente, um dos mais importantes, mas ao processamento de dados maneiras simples mesmo tempo – opção de classificação. Como mencionado acima, refere-se a um grupo de interno e com base no que pode ser ligado a diversos tipos. A essência do método – a seleção, e vários elementos um. Ações são executadas na seguinte ordem: o menor é selecionado a partir de um item da lista, então ele deve ser enviado para a área de saída e seu valor de substituição por mais que os outros. A sequência de acções é repetido até que uma completa selecção de todos os dados da lista.

É claro que a implementação do algoritmo requer visibilidade de todos os elementos e, além disso, o campo para os dados de saída. E aqui não é a forma mais natural – ordenação escolha simples, que está quebrando a lista em vários. Quando se deve escolher o menor elemento na matriz e trocar de lugar com ele em primeiro lugar. Ao longo desses elementos que foram novamente fazendo tais manipulações a total conformidade.