Fazer um programa que faça a ordenação de listas conforme: Ordenação por Seleção Ordenação por Inserção HeapSort MergeSort Seu programa deverá dar a opção ao usuário de qual tipo de ordenação sera feito. Toda ordenac…

Fazer um programa que faça a ordenação de listas conforme: - Ordenação por Seleção - Ordenação por Inserção - HeapSort - MergeSort

4 de outubro de 2018 12 respostas

Felipe_Augusto1 4 de outubro de 2018

Fazer um programa que faça a ordenação de listas conforme:

Ordenação por Seleção
Ordenação por Inserção
HeapSort
MergeSort
Seu programa deverá dar a opção ao usuário de qual tipo de ordenação sera feito.
Toda ordenacão, quando possevel deverá ser estável e in-place.
Seu programa deverá ser capaz de ordenar por inteiro e por ordem alfabética.
Seu programa receberá uma matriz de pares em arquivo texto. Elementos desta
matriz serão separados por uma nova linha () e elementos dos pares por uma
vírgula. Assim se os pares forem pares de inteiros o arquivo de entrada sera:
1, 2
3, 4
5, 6 …
Os elementos dos pares podem ser inteiros ou palavras.
O seu programa deve dar a opção de ordenação pelo primeiro elemento do par, pelo
segundo ou pelos dois.
O que entregar:
Programa Fonte
Programa executável
Instruções

12 Respostas

Felipe_Augusto1 4 de out. de 2018

primeiro problema surgiu quando eu fui instanciar o objt e chamar um metodo de outra classe

programador1225 5 de out. de 2018

Não existe um metodo chamado “sortSelection()” na sua classe “Ordenação”. Você está tentando invocar este metodo a partir de uma instancia da Classe “Ordenação”, por isso o erro. Cara, não se coloca “ç” em nome de classe. Poste o código da classe “sortSelection”.

Felipe_Augusto1 8 de out. de 2018

programador1225 8 de out. de 2018

Poste o código, não imagens.

Felipe_Augusto1 9 de out. de 2018

package ordenacao;

import java.util.Scanner;

public class Ordenacao {

public static void main(String[] args) {
    
    int quantidade = 20; //define tamanho do vetor
    int escolha = 0;
    int i = 0;
    int[] vetor = new int[quantidade]; //cria o vetor com N quantidade de posições de 1 até n
    for( i = 0; i < vetor.length; i++) {
        int rnd = (int) (1 + Math.random() * quantidade);
        vetor[i] = rnd; 
    }
    System.out.println("selecione o tipo de oredenação:");
    System.out.println("ordenação por seleção;");
    System.out.println("ordenação por inserção;");
    System.out.println("heapsort;");
    System.out.println("margesort;");
    Scanner scan = new Scanner (System.in);
    escolha = scan.nextInt(); 
    
    Ordenacao ordenacao = new Ordenacao();
    if (escolha ==1){
        ordenacao.sortSelection(vetor);
    }
}

}

Felipe_Augusto1 9 de out. de 2018

package ordenacao;

public class sortSelection {

public void sortSelection(int vetor[]){

int menor, indiceMenor;

int i=0;

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

// antes de comparar, considera-se menor o valor atual do loop

menor = vetor[i];

indiceMenor = i;

// compara com os outros valores do vetor
          for (int j = i + 1; j < vetor.length; j++){
              if (vetor[j] < menor){
                  menor = vetor[j];
                  indiceMenor = j;
              }
          }

          // troca os valores menor e maior
          vetor[indiceMenor] = vetor[i];
          vetor[i] = menor;
        }

}
}

programador1225 10 de out. de 2018

Não cheguei a testar o seu algoritimo de ordenação mas agora o código vai pelo menos compilar. Testa ai e me diz o resultado.

programador1225 10 de out. de 2018

package ordenacao;

public class SortSelection 
{
	public void sortSelection(int vetor[])
	{
		int menor, indiceMenor;
		int i=0;
		for ( i = 0; i < vetor.length - 1; i++)
		 {
			// antes de comparar, considera-se menor o valor atual do loop
			menor = vetor[i];
			indiceMenor = i;

		        // compara com os outros valores do vetor
		        for (int j = i + 1; j < vetor.length; j++)
			{
		              if (vetor[j] < menor)
				{
                  			menor = vetor[j];
                  			indiceMenor = j;
  	            		}
  	        	}

          	// troca os valores menor e maior
         	 vetor[indiceMenor] = vetor[i];
          	vetor[i] = menor;
        	}
	}
}

programador1225 10 de out. de 2018

package ordenacao;

import java.util.Scanner;

public class Ordenacao
{

	public static void main(String[] args)
	{
    
    	    int quantidade = 20; //define tamanho do vetor
	    int escolha = 0;
	    int i = 0;
	    int[] vetor = new int[quantidade]; //cria o vetor com N quantidade de posições de 1 até n

	    for( i = 0; i < vetor.length; i++)
	    {
        	int rnd = (int) (1 + Math.random() * quantidade);
        	vetor[i] = rnd; 
    	    }

       System.out.println("selecione o tipo de oredenação:");
       System.out.println("ordenação por seleção;");
       System.out.println("ordenação por inserção;");
       System.out.println("heapsort;");
       System.out.println("margesort;");
       Scanner scan = new Scanner (System.in);
       escolha = scan.nextInt(); 
    
       SortSelection ordenacao = new SortSelection();
    
      if (escolha ==1)
      {
        ordenacao.sortSelection(vetor);
      }
   }
}

Felipe_Augusto1 18 de out. de 2018

alguem sabe pq ta dando esse erro?

programador1225 19 de out. de 2018

Que erro jovem?

Felipe_Augusto1 3 de nov. de 2018

deu bomfwd.zip (95,7 KB)

Criado 4 de outubro de 2018

Ultima resposta 3 de nov. de 2018

Respostas 12

Participantes 2

12 Respostas

Topicos relacionados