Como funciona a classificação por seleção?
A classificação por seleção implementa um algoritmo de classificação simples da seguinte maneira:
- O algoritmo procura repetidamente o elemento mais baixo.
- Troque o elemento atual por um elemento com o valor mais baixo
- Com cada iteração / passagem de classificação de seleção, os elementos são trocados.
Programa Java para implementar Seleção de Classificação
package com.guru99;public class SelectionSortAlgo {public static void main (String a []){int [] meuVetor = {860,8,200,9};System.out.println ("------ Antes da Classificação da Seleção -----");printArray (meuArray);selection (myArray); // ordenando a matriz usando a ordenação de seleçãoSystem.out.println ("----- Após a classificação por seleção -----");printArray (meuArray);}public static void selection (int [] array){para (int i = 0; i
Resultado:
------Before Selection Sort-----860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Comparing 8 and 200Comparing 8 and 9Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 860 and 200860 is greater than 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 200 and 860Swapping Elements: New Array After Swap8 9 200 860-----After Selection Sort-----8 9 200 860