Ordenação de Vetor com Inteiros

Exemplo bem simples, de ordenação de vetor com inteiros, um rápido tutorial com exemplo, para se entender de forma simples.

Para começar vamos entender a lógica da ordenação, digamos que temos três valores que não estão em ordem, os três valores são 9, 5, 7, são três valores inteiros, ao ver os valores sabemos que o 9 é o maior entre eles e neste caso ele seria o ultimo algarismo dos três, para aplicarmos a ordenação, temos que perguntar se o algarismo da direita é maior que o da esquerda, e dependendo da resposta vamos fazer uma troca de posição no próprio vetor, utilizando uma variável auxiliar, assim trocaremos o algarismo que for maior com o menor, no nosso caso, faríamos isso colocando o maior sempre apara a direita até achar um número que não seja menor que ele, ai ele ficará na posição que se encontra. Exemplo:

public class ordenacaoVetorInteiro { static void Main(string[] args) { // vetor = vetor que queremos ordenar int [] vetor = { 9, 5, 7, 2 }; // aux = variável que usaremos para guardar o maior valor de cada comparação int aux = 0; // primeiro for = esse for fará com que o a variável i percorra o vetor a ser ordenado, mas ela vai anda uma casa enquanto a variável j percorre o vetor todo, ou seja i percorrerá apenas o tamanho do vetor ja j percorrerá o tamanho do vetor vezes o tamanho do vetor for (int i = 0; i < vetor.Length; i++) { for (int j = 0; j < vetor.Length; j++) { if (vetor[i] < vetor[j]) { //aqui acontece a troca, do maior cara vaia para a direita e o menor para a esquerda aux = vetor[i]; vetor[i] = vetor[j]; vetor[j] = aux; } } } //esse for é simplesmente para testar a ordenação for (int k = 0; k < vetor.Length; k++) { Console.WriteLine(vetor[k]); } Console.ReadKey(); } }

Artigos relacionados