fork(1) download
copy 
  1. import java.util.Arrays;
  2.  
  3. class Tres {
  4.     public static int[] ordenaSelecao(int[] array) {
  5.         int[] arraySelecao = array.clone();
  6.  
  7.         for (int i = 0; i < arraySelecao.length; i++) {
  8.         	int menor = arraySelecao[i];
  9.         	int posMenor = i;
  10.  
  11.             // Buscando o menor elemento.
  12.             for (int j = i + 1; j < arraySelecao.length; j++) {
  13.                 if (menor > arraySelecao[j]) {
  14.                     menor = arraySelecao[j];
  15.                     posMenor = j;
  16.                 }
  17.             }
  18.  
  19.             // Posicionando o menor elemento.
  20.             if (arraySelecao[i] > arraySelecao[posMenor]) {
  21.                 int aux = arraySelecao[posMenor];
  22.                 arraySelecao[posMenor] = arraySelecao[i];
  23.                 arraySelecao[i] = aux;
  24.             }
  25.         }
  26.         return arraySelecao;
  27.     }
  28.  
  29.     public static int[] ordenaInsercao(int[] array) {
  30.         int[] arrayInsercao = array.clone();
  31.         for (int i = 1; i < arrayInsercao.length; i++) {
  32.             for (int j = i - 1; j >= 0; j--) {
  33.                 if (arrayInsercao[j + 1] < arrayInsercao[j]) {
  34.                     int aux = arrayInsercao[j + 1];
  35.                     arrayInsercao[j + 1] = arrayInsercao[j];
  36.                     arrayInsercao[j] = aux;
  37.                 }
  38.             }
  39.         }
  40.  
  41.         return arrayInsercao;
  42.     }
  43.  
  44.     public static void main(String[] args) {
  45.         int[] arrayOriginal = {3, 9, 1, 3, 2, 0, 8, 11};
  46.         System.out.println("Sequencia Original: " + Arrays.toString(arrayOriginal) + ".");
  47.  
  48.         int[] arraySelecao = ordenaSelecao(arrayOriginal);
  49.         System.out.println("Sequencia Selecao: " + Arrays.toString(arraySelecao) + ".");
  50.  
  51.         int[] arrayInsercao = ordenaInsercao(arrayOriginal);
  52.         System.out.println("Sequencia Insercao: " + Arrays.toString(arrayInsercao) + ".");
  53.     }
  54. }
Success #stdin #stdout 0.04s 4386816KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Sequencia Original: [3, 9, 1, 3, 2, 0, 8, 11].
Sequencia Selecao: [0, 1, 2, 3, 3, 8, 9, 11].
Sequencia Insercao: [0, 1, 2, 3, 3, 8, 9, 11].
https://ideone.com/DWobC2
language:
Java (HotSpot 12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!