2

Código:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp4
{
    class Program
    {
        static void Main(string[] args)
        {
            int q = Convert.ToInt32(Console.ReadLine());
            string arrays = Console.ReadLine();
            string[] arraysint = new string[q];
            arraysint = arrays.Split(' ');
            int[] numbers = Array.ConvertAll(arraysint, int.Parse);
            int i;
            int save = 0;
            int j;
            int temp;
            int current = q - 1;
            int[] maior = new int[1];
            //int[] numbers = new int[q];
            for (j = 0; j < q; j++)
            { 
              for (i = 0; i < current + 1; i++)

                {
                        if (current == 1)
                    {
                        goto final;
                    }
                    if (i == current)
                        {
                      if (current == save)
                        {
                            current--;  
                        }
                        if (current < q - 1)
                        {
                            if (maior[0] == numbers[current] && maior[0] != 0)
                            {
                                current--;
                            }
                        }
                        temp = numbers[current];
                        numbers[save] = temp;
                     numbers[current] = maior[0];
                    current--;
                    }

               if (maior[0] < numbers[i])
                {
                        save = i;
                    maior[0] = numbers[i];       
                }

            }
                maior[0] = 0;
            }
        final:
            Console.Clear();
            for (i = 0; i < q; i++)
            {
                Console.Write(numbers[i] + " ");

            }
            Console.ReadKey();
        }
    }
}

input:

5
5 4 3 2 1  

Output:

1 3 2 4 5

Já fiz de tudo, mas não consigo resolver. Alguém me ajuda ai?

1
  • Você complicou bastante, tendo em conta que bubble sort são 2 for e 1 if com um swap, literalmente 6 linhas de código. Varias coisas que não fazem muito sentido, como por exemplo utilizar um array com uma casa para o maior quando pode utilizar uma variável normal. Mesmo a noção de maior para este algoritmo não é necessária. O mesmo se pode dizer em relação ao goto, que dificulta a visualização do fluxo do programa. Eu pessoalmente aconselhava a começar de novo, com calma e pensar na lógica necessária para o algoritmo, que é bem mais simples do que tem no momento.
    – Isac
    Commented 8/11/2018 às 10:51

1 Resposta 1

2

Conforme nosso amigo @Isac comentou, você complicou bastante a lógica do bubble sort. Vou deixar abaixo uma classe que efetua a ordenação Bubble Sort, avalie o funcionamento dela e tente refazer seu exercício estudando cada ponto do algoritmo.

/// <summary>
/// Classe responsável pelas técnicas de ordenação Bubble Sort
/// </summary>
public class BubbleSort
{
    /// <summary>
    /// Ordena um vetor de números inteiros utilizando o algoritmo de Bubble Sort
    /// </summary>
    /// <param name="vetor">Vetor que será ordenado</param>
    /// <returns>Vetor ordenado</returns>
    public static int[] Ordernar(int[] vetor)
    {
        //Variável auxiliar que irá armazenar temporariamente um valor do vetor
        int numeroAuxiliar = 0;
        //Variável para informar se houve alguma troca no algoritmo, caso não houver troca significa que o vetor já está ordenado, então não precisamos continuar o processamento.
        bool trocou = false;

        // i determina o número de etapas para a ordenação
        for (int i = 0; i < vetor.Length - 1; i++) 
        {
            trocou = false;

            // j determina o número de comparações em cada etapa e os índices a serem pesquisados para a comparação. 
            for (int j = 0; j < vetor.Length - (i + 1); j++)
            {
                if (vetor[j] > vetor[j + 1])
                {
                    trocou = true;
                    numeroAuxiliar = vetor[j];
                    vetor[j] = vetor[j + 1];
                    vetor[j + 1] = numeroAuxiliar;
                }
            }

            //Se não houve troca podemos parar a execução do algoritmo de ordenação para evitarmos o processamento desnecessário
            if (!trocou)
                break;
        }

        return vetor;
    }

Para fazer a chamada do método de ordenação Bubble Sort basta fazer o seguinte:

//Exemplo da chamada do método de ordenação
int[] vetor = {5, 4, 3, 2, 1};

BubbleSort.Ordernar(vetor);
2
  • valeu eu refiz ele e dai funcionou meu erro era que eu estava so colocando o maior numero por ultimo ao invez de testar cada um for (j = 0; j < q; j++) { for (i = 0; i < q; i++) { if (i < 4) { if (numbers[i] > numbers[i + 1]) { temp = numbers[i]; numbers[i] = numbers[i + 1]; numbers[i + 1] = temp; } } } } Console.WriteLine(string.Join(" ", numbers));
    – S1L3nT
    Commented 9/11/2018 às 15:12
  • Por nada, que bom que conseguiu. Abraço! Commented 9/11/2018 às 15:31

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .