Questão 1360342

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2014
• Provas: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Informática Júnior
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.

Quantas trocas e comparações foram realizadas, respectivamente, por cada um?

• A. SS - 3 e 10 / BS - 7 e 10
• B. SS - 3 e 11 / BS - 8 e 16
• C. SS- 8 e 16/ BS - 3 e 11
• D. SS - 7 e 16 / BS - 3 e 10
• E. SS- 4 e 11/ BS - 8 e 16

Gabarito: A

Comentários

• http://www.devmedia.com.br/entendendo-o-algoritmo-bubble-sort-em-java/24812

• Resolução:

  http://www.umexerciciotododia.com.br/2015/09/algoritmos-de-ordenacao-selection-sort.html

• a-

  bubble sort = 7 comparacoes

  import java.util.Arrays;

  public class Q {

     public static void main(String[] args) {

        // TODO Auto-generated method stub

        int i,j,aux, comp =0;

        int arr[] = new int [] {31, 11, 23, 17, 13};

        for (i=0; i <arr.length-1; i++) {

           for (j=0; j <arr.length-i-1; j++) {

              if (arr[j] > arr[j+1]) {

                 comp++;

                 aux = arr[j];

                 arr[j] = arr[j+1];

                 arr[j+1] = aux;

              }

           }

        }

        System.out.println(Arrays.toString(arr));

        System.out.println(comp);

     }

  }

• Força Guerreiro!!!!!!