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
- Comece no início do array.
- Encontre o menor elemento na parte não ordenada.
- Troque-o com o elemento na posição atual.
- Mova a fronteira entre seções ordenadas e não ordenadas um passo para a direita.
- Repita até que todo o array esteja ordenado.
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
- Dominando Arrays em Java: Declaração, Inicialização e Manipulação
- Java Hello World: Guia Passo a Passo para Escrever Seu Primeiro Programa Java
- Encapsulamento em Java: Guia Completo com Exemplo Prático
- Método Java String length(): Como Obter o Tamanho de uma String (Exemplo)
- Entendendo Java String.charAt(): Sintaxe, Tipo de Retorno, Exceções e Exemplo Prático
- Método Java String.contains(): Como Verificar Substrings – Exemplos Práticos
- Dominando Java String.endsWith(): Como Verificar Sufixos de String com Exemplos
- Lendo Arquivos em Java com BufferedReader – Guia Prático com Exemplos
- Dominando Bubble Sort em Java: Exemplo Claro e Passo a Passo
- Algoritmo Insertion Sort em Java: Exemplo Claro e Guia Passo a Passo