gostaria de saber se alguem pode me ajudar com logaritimo tenho dificuldades ,meu professor pediu para comparar o tempo de execução do bubble sort ,o(n),com ordenação por união ,dada tarefade classificar1.000.000 numeros de cpfs que inicialmenteestão em ordem aleatoria se alguem souber eu agradeço
E o que isso tem a ver com logarítmo? Ou você quis dizer algoritmo?
ta certo é algoritimo e ai voce sabe
ok, e onde está sua dúvida? Você já implementou os dois algoritmos?
para te falar a verdade nÃo sei nem onde começa .o bubble sort faz a compraçao dois a dois certa e coloca na ordem certa
Mas seu professor não explicou esses algoritmos em sala? Acho que o primeiro passo é começar estudando a matéria dele.
Que situação…depois dizem por aí que o ensino está falindo…
Hihihi… sei que meu ensino não foi dos melhores mas Análise de Algoritmos está do terceiro ano ( dos quatro ) para frente no ensino superior de CC. :lol:
Fernando, tenta pelo menos implementar alguma coisa da busca, o mínimo que seja… com certeza boa vontade do pessoal em ajudá-lo não faltará…
Até breve moço 
Não se esqueça de antes de começar a programar realizar alguns testes de mesa para realmente dominar o funiconamento de cada algoritmo e daí terá mais facilidade na implementação.
É simples, você percorre um vetor várias vezes e tira o maior elemento e coloca no topo;
-
Olha abaixo como o algoritmo é simples, ruim é a sua complexidade , o bubble é extremamente lento e ineficaz
para operações com muitos elementos , ou se o vetor estiver em ordem descrescente.
BUBBLESORT (V[], n)
1 houveTroca <- verdade # uma variável de controle
2 enquanto houveTroca for verdade faça:
3 houveTroca <- falso
4 para i de 1 até n-1 faça:
5 se V[i] vem depois de V[i + 1]
6 então troque V[i] e V[i + 1] de lugar e
7 houveTroca <- verdade
Depois de implementar seu método que ordena por união, você cria um random() para números aleatórios
e outro método para captar o tempo de execução.
O tempo de execução é proporcional a complexidade e o caso do algoritmo, o que eu sei é que o bublle é
de ordem quadrática, o que não é nada legal em termos de tempo.