Como classificar matrizes em c de programação

Com a programação C, os computadores são projetados para realizar de forma rápida e alegremente tarefas chatas, como ordenar um array. Na verdade, eles adoram fazer tanto que “o tipo” é um conceito básico do computador sobre o qual muitas teorias e algoritmos foram escritos. É um tema snoozer real, se você não é um Mentat ou um nativo do planeta Vulcan.

O tipo mais simples é a Tipo de bolha, que não só é fácil de explicar e entender, mas também tem um nome divertido. É também melhor mostra a filosofia de triagem de matriz de base, que é trocar os valores entre dois elementos.

Suponha que você está classificando uma matriz para que os menores valores estão listados em primeiro lugar. Se matriz [2] contém o valor de 20, e matriz [3] contém o valor 5, estes dois elementos seria necessário para trocar valores. Para que isso aconteça, você usa uma variável temporária em uma série de declarações que se parece com isso:

temp = matriz [2] - / * Excepto 20 em Temp * / matriz [2] = matriz de [3] - / * 5 loja na matriz [2] * / matriz [3] = temp- / * Colocar 20 na matriz [ 3] * /

Num tipo bolha, cada elemento de matriz é comparado com todos os outros elementos de matriz numa sequência organizada. Quando um valor é maior (ou menor) do que o outro, os valores são trocados. Caso contrário, a comparação continua, arrastando através de cada permutação possível de comparações na matriz. A Bubble Sort demonstra.

A bubble sort

#include #define TAMANHO 6int main () {int bolha [] = {95, 60, 6, 87, 50, 24} -int interior, exterior, temperatura, x - / * Indicar matriz original * / (coloca"Matriz Original:"-para) (X = 0-x bolha [interior]) {temp = bolha [exterior] [-bubble exterior] = bolha [interior] -bubble [interior] = Temp -}}} / * O visor classificados array * / coloca ("Array ordenado:") -para (X = 0 x-

A Bubble Sort é longa, mas é facilmente dividido em três partes, cada um dirigido por um comentário:

Linhas 10 a 14 apresentar a matriz original.
Linhas 16 a 28 tipo matriz.
Linhas 30 a 34 apresentar a matriz classificada (duplicando linhas 10 a 14).

O tamanho constante é definida em Linha 3. Esta directiva permite alterar facilmente o tamanho da matriz no caso de você reutilizar este código novamente mais tarde (e você).

O tipo em si envolve nested loops: um circuito externo e um loop interno. O loop externo marcha através de toda a matriz, um passo de cada vez. A espira interna tem o seu elemento superior uma posição na matriz e desce através de cada valor individual.

Exercício 1: Copie o código-fonte do A Sort bolha em seu editor e criar um novo projeto, ex1213. Construir e executar.

exercício 2: Usando o código de fonte a partir de uma bolha Ordenar como um ponto de partida, criar um programa que gera números aleatórios 40 na gama de 1 a 100 e armazena esses valores em uma matriz. Exibir essa matriz. Organizar essa matriz. Exibir os resultados.

exercício 3: Modificar o código fonte do Exercício 2, de modo que os números são classificados em ordem inversa, da maior para a menor.

exercício 4: Escreva um programa que classifica o texto na seqüência de 21 caracteres “C Programar é divertido!”