SHARE
TWEET

SelectionSort

a guest Apr 26th, 2019 64 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. package Sort;
  2.  
  3. import java.util.Scanner;
  4.  
  5. public class SelectionSort {
  6.     public static void main(String[] args){
  7.         Scanner in = new Scanner(System.in);
  8.         int[] arr = new int[in.nextInt()];
  9.         for(int i = 0;i<arr.length;i++){
  10.             arr[i] = in.nextInt();
  11.         }
  12.         arr = sort(arr);
  13.         for (int i=0; i<arr.length; ++i) {
  14.             System.out.print(arr[i]+" ");
  15.         }
  16.         System.out.println();
  17.     }
  18.  
  19.     static int[] sort(int[] arr){
  20.         // percorre o array como um todo
  21.         for(int i = 0;i<arr.length-1;i++){
  22.             //seta o menor elemento;
  23.             int minElement = i;
  24.             //percorre a parte não organizada
  25.             for(int j = i+1;j<arr.length;j++){
  26.                 //pergunta se o item atual não é menor que o menor elemento
  27.                 if(arr[j] < arr[minElement]){
  28.                     //se for, iguala o menor elemento a ele
  29.                     minElement = j;
  30.                 }
  31.             }
  32.             //troca o menor elemento pelo ultimo elemento da posição já sorteada
  33.             int aux = arr[minElement];
  34.             arr[minElement] = arr[i];
  35.             arr[i] = aux;
  36.         }
  37.         return arr;
  38.     }
  39. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top