Trabalho facul

[Diego Chiarelotto 1]

preciso usar os seguintes metodos:

 

Método da Bolha

Quicksort

Inserção Direta

Shellsort

Seleção Direta

Heapsort

 

o exercicio e, colocar a numeração de 1 a 499.

mostrar os dados de forma aleatoria;

mostrar o vetor ordenado

mostrar o vetor em ordenação decrescente

 

e tambem preciso mostrar o numero de comparações, numero de trocas e o tempo gasto pelo sistema.

 

e possivel fazer com o php??

 

qual caminho devo seguir?

[William Bruno 1501]

e tambem preciso mostrar o numero de comparações, numero de trocas e o tempo gasto pelo sistema.

ok, e qual a dúvida ?

 

 

e possivel fazer com o php??

sim, é possível fazer com qualquer linguagem de programação.

 

 

qual caminho devo seguir?

pesquise pelos algoritmos e monte o script.

[Diego Chiarelotto 1]

perdão.

como eu crio um array de 1 ate 499 sem precisar ser:

1,2,3,4,5,6....,499???

[₢istiano 0]

sem precisar ser, não crie array, use < e > {Menor Q 499 Maior Q 1}

[William Bruno 1501]

como eu crio um array de 1 ate 499 sem precisar ser:

1,2,3,4,5,6....,499???

faça um loop.

 

use um for() com uma variavel contadora começando no 1, e indo até < que 500

[Diego Chiarelotto 1]

fiz assim, mais nao deu certo.

 

<?php
function BubbleSort( &$items ) {
   $temp = "";
   $size = count( $items );
   for( $i = 1; $i < $size; $i++ ) {
        for( $j = 0; $j < $size - $i; $j++ ) {
             if( $items[$j+1] < $items[$j] ) {
                  $temp = $items[$j];
                  $items[$j] = $items[$j+1];
                  $items[$j+1] = $temp;
             }
        }
   }
}

for($itens = 1; $itens < 500; $itens++ ){
var_dump($items );//Imprimindo Array Atual

BubbleSort( $items );//Ordenando o Array

var_dump($items );//Imprimindo Array Ordenado
}
?>

 

e o resultado foi a repetição da palavra NULL um monte de vez.

[William Bruno 1501]

não amigo.. primeiro você faz o array.

 

só depois, fora do loop q fez o array, é q você chama o BubbleSort.

 

da forma q você fez ai, você ta chamando o método de ordenação 499 vezes !!

[Diego Chiarelotto 1]

não amigo.. primeiro você faz o array.

 

só depois, fora do loop q fez o array, é q você chama o BubbleSort.

 

da forma q você fez ai, você ta chamando o método de ordenação 499 vezes !!

como assim?

nao entendi o que você falou

[William Bruno 1501]

$arr = Array();
for($i = 1; $i < 500; $i++ ){
   $arr[] = $i;//criando o array
}

shuffle( $arr ); //desordenando o array
BubbleSort( $arr );//Ordenando o Array

[Diego Chiarelotto 1]

usando isso que tu me passou, ele nao deu resultado algum.

 

entao fiz assim e deu resultado, so que ambos ficaram ordenados, o que devo fazer para um ficar desordenado?

 

$arr = Array();
for($itens = 1; $itens < 6; $itens++ ){
   $arr[] = $itens;//criando o array
}
var_dump($arr);
echo"<br>";
shuffle( $arr ); //desordenando o array
BubbleSort( $arr );//Ordenando o Array
var_dump($arr);
echo"<br>";

[William Bruno 1501]

coloque o var_dump() do desordenado depois do shuffle

 

shuffle( $arr ); //desordenando o array
var_dump($arr);
echo"<br>";


BubbleSort( $arr );//Ordenando o Array
var_dump($arr);
echo"<br>";

cara.. entenda oq o script faz..

[Diego Chiarelotto 1]

cara obrigado.

ainda estou aprendendo sobre array e estou gostando muito.

 

uma duvida agora na hora de mostrar o resultado.

 

ele agora apresenta assim:

 

array(5) { [0]=> int(5) [1]=> int(4) [2]=> int(3) [3]=> int(2) [4]=> int(1) } 

 

tem como mostrar por exemplo:

0 = 5

1 = 4

2 = 3

3 = 2

4 = 1

 

sem esse array(5) e [0]=> int(5)

 

como faria esse tratamento para visualizar os dados do array?

[Diego Chiarelotto 1]

galera,

preciso tambem organizar o array aleatoriamente.

 

pesquisei e achei o array_rand so que nao funcionou usando a função.

 

array_rand( $arr ); //desordenando o array
var_dump($arr);
echo"<br>";

 

como utilizo, pois preciso organizar aleatoreamente, normal e decrescente.

decresente ok, normal ok, agora falta so aleatoreamente.

 

att.

[William Bruno 1501]

o shuffle que usei no outro trecho faz isso, você não notou ?

 

você só não conseguiu usar o array_rand() porque você não usou o retorno dele, qndo tiver dúvidas com uma função, consulte o manual:

http://php.net/array_rand

 

porém leia bem a descrição:

Picks one or more random entries out of an array, and returns the key (or keys) of the random entries.

no seu caso, use o shuffle mesmo.

[Diego Chiarelotto 1]

vlw, lendo o manual consegui resolver aqui.

 

agora vou para a ultima parte do trabalho.

 

preciso mostrar o numero de comparações e o numero de trocas no array.

 

como eu faço isso?

[Diego Chiarelotto 1]

alquem ai sabe onde posso arrumar algo para estudar que me ensine a fazer o numero de comparações realizadas e o numero de trocas.

 

ja vasculhei aqui e nao achei nada.

 

creio que esteje pesquizando errado.

[William Bruno 1501]

oq significa isso ?

 

acho que você esteja falando de "Análise Combinatória".. ai você só precisa estudar Matemática do Ensino Médio.

[Diego Chiarelotto 1]

william vlw, estou quase conseguindo aqui.

 

outra coisa ate perguntei ontem.

 

o resultado agora mostra assim:

array(5) { [0]=> int(4) [1]=> int(2) [2]=> int(5) [3]=> int(1) [4]=> int(3) } 

como faço para mostrar sem o int.

ficando [0] => 4

[1] => 2

 

e assim por diante???

[Pll 0]

Diego Chiarelotto,

 

Esses métodos são mais fáceis de fazer em C, mas se você fizer questão de ser em PHP...

 

O número de comparações é mesma coisa que você colocar um contador, lembre-se de cria-lo fora das repetições

e atribuir a cada vez que ele passa pelo if, assim você consegue contar.

 

Espero ter ajudado

[Kakashi_Hatake 267]

como faço para mostrar sem o int.

ficando [0] => 4

[1] => 2

 

e assim por diante???

 

Use print_r no lugar de var_dump.

echo '<pre>';

print_r( $result );