selection sort em java

C:\Users\elain\Documents\NetBeansProjects\AlgoritmosDeOrdenacao\src\SelectionSort\selection_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

Upload: elaine-cecilia-gatto

Post on 10-Feb-2017

32 views

Category:

Education

1 download

Report

Download

Embed Size (px):

TRANSCRIPT

C:\Users\elain\Documents\NetBeansProjects\AlgoritmosDeOrdenacao\src\SelectionSort\selection_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 VETOR13 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 DESORDENADO19 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 SORT25 for (i=0; i<4; i++) {26 27 //elege um número28 eleito = x[i];29 30 //encontra o menor número à direita do número eleito31 //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 eleito36 //retorna o menor número à direita do número eleito 37 //retorna a posição do menor número encontrado38 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ção46 if (menor < eleito) {47 x[i] = x[pos];48 x[pos] = eleito;49 }50 }51 52 //MOSTRANDO O VETOR ORDENADO - CRESCENTE53 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