O código implementa o algoritmo de ordenação selection sort em Java. Ele lê números do usuário para um vetor, mostra o vetor desordenado, ordena o vetor de forma crescente usando selection sort e imprime o vetor ordenado.
1. C:UserselainDocumentsNetBeansProjectsAlgoritmosDeOrdenacaosrcSelectionSortselection_sort.java
1 package SelectionSort;
2
3 import java.util.Scanner;
4
5 public class selection_sort {
6
7 public static void main(String[] args) {
8 int x[] = new int[5];
9 int i, j, eleito, menor, pos;
10 Scanner entrada = new Scanner(System.in);
11
12 //CARREGANDO OS VALORES NO VETOR
13 for (i=0; i<=4; i++) {
14 System.out.println(" Digite o " + (i + 1) + " º número: ");
15 x[i] = entrada.nextInt();
16 }
17
18 //MOSTRANDO O VETOR DESORDENADO
19 System.out.println(" n --- VETOR DESORDENADO --- ");
20 for (i=0; i<=4; i++) {
21 System.out.println((i + 1) + " º número: " + x[i]);
22 }
23
24 //ORDENANDO DE FORMA CRESCENTE COM SELECTION SORT
25 for (i=0; i<4; i++) {
26
27 //elege um número
28 eleito = x[i];
29
30 //encontra o menor número à direita do número eleito
31 //retorna a posição do menor número encontrado
32 menor = x[i+1];
33 pos = i+1;
34
35 //percorre os elementos que estão à direita do número eleito
36 //retorna o menor número à direita do número eleito
37 //retorna a posição do menor número encontrado
38 for (j=i+1; j<=4; j++) {
39 if (x[i] < menor) {
40 menor = x[j];
41 pos = j;
42 }
43 }
44
45 //troca o número eleito com o número da posição
46 if (menor < eleito) {
47 x[i] = x[pos];
48 x[pos] = eleito;
49 }
50 }
51
52 //MOSTRANDO O VETOR ORDENADO - CRESCENTE
53 System.out.println(" n --- VETOR EM ORDEM CRESCENTE --- ");
selection_sort.java file:///C:/Users/elain/selection_sort.html
1 de 2 09/09/2016 10:44
2. 54 for (i = 0; i <= 4; i++) {
55 System.out.println((i + 1) + " º número: " + x[i]);
56 }
57
58 System.out.println("");
59 }
60
61 }
62
selection_sort.java file:///C:/Users/elain/selection_sort.html
2 de 2 09/09/2016 10:44