Selección Sort

Unha das formas importantes para traballar cos datos son clasificados. O seu uso non é só rápido, pero tamén simplifica moito o necesario e importante no proceso de programación. Límite lavados esta noción en entre programadores é a ordenación de rexistros na base de datos.

métodos de clasificación son relevantes para este día, aínda que o progreso tecnolóxico enriquecido e formas modernas de traballo equipos informáticos. Recoñecido no seu científico de campo D. Knuth afirma que case a metade do tempo para traballar no procesamento de datos ocupado clasificándose os. El apunta tres razóns que explican este curso dos acontecementos:

1. Ordenar selección e métodos se usa moito amplamente.
2. O seu algoritmo é moitas veces usado sen necesidades especiais.
3. Para acadar os obxectivos usados modelo imperfecto.

Co fin de acelerar o procesamento dos datos, primeiro que atopar unha solución para estes problemas. Os programadores están tentando crear unha estrutura que podería utilizar algoritmos cando sexa necesario. Se é creado, acelerar moito o traballo con un gran volume de datos e haberá unha considerable aforro de recursos de computación. Pero ata que isto ocorre, e imos ollar para métodos de selección existentes actualmente.

Todos eles son divididos en internos e externos. A esencia do primeiro método é que todos os rexistros son ordenados, situados na memoria da máquina. Pero cando non precisa de procesos de clasificación externos, e moitas veces son baseados no primeiro destes métodos, con só pequenas adicións.

Ordenar opción, o que será discutido relaciónase co interior. Cómpre deixar sobre ela con máis detalle, como este tipo de procesamento permite clasificar de forma máis flexible e rendible. Os seus métodos son divididos en 4 grupos principais:

1. ordenación por inserción.
2. contando procesamento.
3. proceso de cambio.
4. Selección Sort.

Nótese que non hai distinción clara entre ambos, están intimamente ligados e son moi semellantes entre si. Iso leva á existencia dunha conexión definitiva no seu traballo. O exemplo máis simple de traballar co procesamento de datos permite clasificar conta. É como se a base para os outros, pero hoxe raramente usado. Outro método - Inserir - é máis importante. A súa idea é que aborda especificamente a clave é colocada sobre o asento asignado a el. Pero aquí hai unha serie de inconvenientes e iso afecta negativamente o traballo do gran número de rexistros. Moitos métodos altamente produtivos de procesamento de datos están presentes no Exchange Sort. O máis popular e evidente neste grupo - o chamado método da burbulla. Traballar en TI baséase no seguinte algoritmo: unha comparación de gravacións sucesivas executadas de forma consistente e, se o valor do primeiro deles máis, entón son simplemente invertida. O proceso vai á ordenación completa.

E, finalmente, un dos máis importantes, pero ao procesamento de datos formas simples vez - opción de clasificación. Como mencionado arriba, refírese a un grupo de interior e con base no que pode ser conectado a diversos tipos. A esencia do método - a selección, e varios elementos un. Accións son executadas na seguinte orde: o menor é seleccionado a partir dun elemento da lista, polo que debe ser enviado á zona de saída e o seu valor de substitución por máis que os outros. A secuencia de accións é repetido ata que unha completa selección de todos os datos da lista.

Claro que a posta en marcha do algoritmo require visibilidade de todos os elementos e, ademais, o campo para os datos de saída. E aquí non é a forma máis natural - ordenación escolla simple, que está rompendo a lista en varios. Cando se debe elixir o menor elemento na matriz e cambiar de lugar con el en primeiro lugar. Ao longo destes elementos que foron novamente facendo tales manipulacións a total conformidade.