Algoritmos de ordenación como son

A clasificación é o arranxo de obxectos nunha determinada orde, por exemplo, en orde crecente ou decrecente. En xeral, a ordenación dos elementos - a manipulación de datos máis común para facilitar aínda máis a busca de información necesaria. Isto refírese, en gran parte aos varios sistemas de xestión de base de datos. Existen algoritmos de selección en gran número, neste punto a tempo, aínda que eles teñen características similares (fases): comparar e intercambio dos elementos en pares, sempre que a secuencia non será encomendado.

algoritmos de clasificación poden clasificarse en interno e externo. O ex caracterízanse polo feito de que todos os elementos a seren clasificados colócanse na memoria e pode ter acceso aleatorio a calquera deles. Este último pode traballar con datos colocados memoria externa (un ficheiro). O acceso a estes elementos pode ser aplicado secuencialmente.

Os elementos de ordenación preferido cando están na estrutura de unha matriz unidimensional. Cada tal produto ten un número de serie, e a dirección para o elemento de matriz ocorre no índice. algoritmos de ordenación, neste caso, son os máis sinxelo e fácil de usar.

Considero o método algoritmo de clasificación descendente burbulla interna ea súa versión mellorada, un uso de tempo diferente para a clasificación. Ordenar por burbulla realmente ten moitos nomes. É tamén chamado de un método de clasificación lineal ou cambio opción de clasificación. Pero, con todo, non está no título. Por que é unha burbulla? Xa na auga, a burbulla de aire aparecerá, como é máis fácil. Por exemplo, se Ordenar por subir ao cume sería menor dos elementos.

Considere-se unha primeira forma de realización da burbulla algoritmo de ordenación por matriz. algoritmo verbal matriz de clasificación, tendo identificador pero e que consta de n elementos, como segue:

1. Poñer o lugar do primeiro elemento (MAS [1]), o maior elemento da matriz. Para iso, imos comparalos lo transforma todos os elementos restantes (pero, [2] pero [3] ... pero [N]). Se cre que calquera dos outros elementos exceda pero [1], é necesario trocalos (a través dun buf variable adicional).

2. Coa eliminación de elemento consideración pero [1] e repetir o paso 1 para mais elemento de [2].

3. Estes pasos son repetidos para todos os elementos, excepto o último.

Implantación do algoritmo bubble sort de programación Pascal:

Sobre a segunda opción (o método avanzado da burbulla), pode dicir que este algoritmo quicksort. Entón, se tentar usalo para clasificar a matriz xa está clasificado, o algoritmo remata o seu traballo tras a primeira pasaxe dos elementos da matriz. Isto significa que non imos perder recursos do sistema e tempo de computación en elementos de comparación sen sentido.

Aquí é a posta en marcha do algoritmo de clasificación para a linguaxe de programación Pascal:

Entón, algoritmos de clasificación son un medio de organizar secuencias de datos. Ao seleccionar un algoritmo específico debe ter en conta os custos en termos de recursos de tempo e de sistema.