Manufaturação industrial
Internet das coisas industrial | Materiais industriais | Manutenção e reparo de equipamentos | Programação industrial |
home  MfgRobots >> Manufaturação industrial >  >> Industrial programming >> Java

Selection Sort em Java: Exemplo Passo a Passo e Código Completo

O que é Selection Sort?

Selection Sort é um algoritmo direto baseado em comparação que repetidamente seleciona o menor elemento restante e o troca para sua posição. Embora não seja o mais rápido para grandes conjuntos de dados, sua simplicidade o torna ideal para fins educacionais e arrays pequenos.

Como o Algoritmo Funciona

Implementação em Java

Abaixo está um programa Java conciso que demonstra o algoritmo selection sort em um array de inteiros. O código imprime o array antes e depois da ordenação, bem como os passos intermediários para ilustrar cada passagem.

package com.guru99;
public class SelectionSortAlgo {
    public static void main(String[] args) {
        int[] myArray = {860, 8, 200, 9};
        System.out.println("------Antes do Selection Sort-----");
        printArray(myArray);
        selection(myArray); // Ordena o array
        System.out.println("-----Depois do Selection Sort-----");
        printArray(myArray);
    }

    public static void selection(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            System.out.println("Passagem de Ordenação Número " + (i + 1));
            int index = i;
            for (int j = i + 1; j < array.length; j++) {
                System.out.println("Comparando " + array[index] + " e " + array[j]);
                if (array[j] < array[index]) {
                    System.out.println(array[index] + " é maior que " + array[j]);
                    index = j;
                }
            }
            int smallerNumber = array[index];
            array[index] = array[i];
            array[i] = smallerNumber;
            System.out.println("Trocando Elementos: Novo Array Após Troca");
            printArray(array);
        }
    }

    private static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}

Saída de Exemplo

------Antes do Selection Sort-----
860 8 200 9
Passagem de Ordenação Número 1
Comparando 860 e 8
860 é maior que 8
Comparando 8 e 200
Comparando 8 e 9
Trocando Elementos: Novo Array Após Troca
8 860 200 9
Passagem de Ordenação Número 2
Comparando 860 e 200
860 é maior que 200
Comparando 200 e 9
200 é maior que 9
Trocando Elementos: Novo Array Após Troca
8 9 200 860
Passagem de Ordenação Número 3
Comparando 200 e 860
Trocando Elementos: Novo Array Após Troca
8 9 200 860
-----Depois do Selection Sort-----
8 9 200 860

Notas de Desempenho

Selection Sort realiza O(n²) comparações independentemente da entrada e usa no máximo O(1) memória adicional. Seu comportamento determinístico o torna adequado para ambientes onde memória é restrita.

Java

  1. Dominando Arrays em Java: Declaração, Inicialização e Manipulação
  2. Java Hello World: Guia Passo a Passo para Escrever Seu Primeiro Programa Java
  3. Encapsulamento em Java: Guia Completo com Exemplo Prático
  4. Método Java String length(): Como Obter o Tamanho de uma String (Exemplo)
  5. Entendendo Java String.charAt(): Sintaxe, Tipo de Retorno, Exceções e Exemplo Prático
  6. Método Java String.contains(): Como Verificar Substrings – Exemplos Práticos
  7. Dominando Java String.endsWith(): Como Verificar Sufixos de String com Exemplos
  8. Lendo Arquivos em Java com BufferedReader – Guia Prático com Exemplos
  9. Dominando Bubble Sort em Java: Exemplo Claro e Passo a Passo
  10. Algoritmo Insertion Sort em Java: Exemplo Claro e Guia Passo a Passo