ORdenar o vetor em ordem crescente

[wosh1ngton 0]

tenho de ordenar o vetor em ordem crescente

mas só ta ordenando de 2 a 2

ou seja nao percorre todo o vetor

só faz comparação de 2 a 2

como procedo?

 

 

CODE

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

#include <conio.c>

 

main() {

int max=8,

ind;

float a[max],

aux;

 

for(ind=0;ind<max;ind++) {

printf("Digite o vetor de numero => %d ", ind);

printf(" ");

scanf("%f", &a[ind]);

 

}

 

for(ind=0;ind<max;ind++) {

 

if(a[ind] > a[ind + 1]) {

aux = a[ind];

a[ind] = a[ind+1];

a[ind+1] = aux;

 

 

}

printf("\nO vetor ordenado fica assim %.f", a[ind]);

}

 

system("pause");

getch();

}

[Myho 2]

Tem 3 metodos aqui

http://forum.imasters.com.br/index.php?showtopic=293318

 

Quanto ao seu algoritmo, com um for apenas nao eh possivel fazer a ordenacao. Ele vai apenas colocar o valor mais alto na ultima posicao. De uma olhada no topico, creio q vai enteder.

[gRoOvE 0]

tem um monte de tópico sobre isso velho, utilize a Busca.

[wosh1ngton 0]

Valeu pessoal.

realmente tem muitos tópicos sobre isso hehe.

vou estudar cada um deles e procurar aprender.

material é o que num falta por aqui.

[ogroo 0]

Fala Pessoal...!!!!!!!!!!!

Andei vasculhando o fórum desde tópicos antigos até os atuais, e notei que a grande maioria dos iniciantes programadores tem uma grande dificuldade em vetores -- Ordenação, intercalação, leitura,escrita, laços..

Seguinte, estou me disponibilizando a montar um material e postar aqui no fórum para tirar essas pequenas dúvidas.

 

Att

Filipe Bernardi

[Giovanni Ritchie 0]

ai amigo, so um conselho, esqueça um pouco o bubble sorte e tente aprender um metodo mais eficaz....Bons estudos ai

[quitZAUMMM 18]

boa http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

realmente quem ingressa no mundo da programação sempre c depara com:

algoritmos de busca, ordenação, TAD's!

 

[]'s

[ogroo 0]

Kara, minha dica é a seguinte..

 

você pode usar 2 for

 

FOR(j=0;j<tam;j++)
  FOR(i=0;i<tam;i++)
   if(vet[i] > vet[i +1]){
		 aux = vet[i];   // usa uma variável auxiliar para fazer as trocas
		 vet[i] = vet[i + 1];
	   vet[i + 1] = vet[i];
				}

espero ter ajudado, acho mto simples essa maneira

[]' s

[gRoOvE 0]

FOR(j=0;j<tam;j++)

FOR(i=0;i<tam;i++)

if(vet > vet[i +1])

{

aux = vet; // usa uma variável auxiliar para fazer as trocas

vet = vet[i + 1];

vet[i + 1] = vet;

}

Giovanny Ritchie esse seria o método bubble sort?

 

quitZAUMMM o que são TADs ?

[ogroo 0]

http://pt.wikipedia.org/wiki/Bubble_sort

 

Da uma olhadinha ai

[]'s

[quitZAUMMM 18]

TAD = Tipo Abstrato de Dados!

em C seriam STRUCTS em portugol os REGISTROS!

 

[]'s

[gRoOvE 0]

hmm, vlws :D

[Giovanni Ritchie 0]

FOR(j=0;j<tam;j++)

FOR(i=0;i<tam;i++)

if(vet > vet[i +1])

{

aux = vet; // usa uma variável auxiliar para fazer as trocas

vet = vet[i + 1];

vet[i + 1] = vet;

}

Giovanny Ritchie esse seria o método bubble sort?

 

quitZAUMMM o que são TADs ?

 

ai velho esse é sim muito parecido com o bubble sorte, quem ver de primeira poderá dizer que está correcto, mas ali tem um errozinho. No segundo ciclo o o i nao pode chegar até ao limite do tam , mas sim até tam-1.

Porque imagune que tam fosse 7.

quando i fosse 7 ele iria verificar na condição if(vet[7]==vet[7+1]) logo a posicao 7+1 nao existe. Entao deve chegar apenas até tam-1.

Mas a essencia do bubble sorte é mesmo essa!!! Podemos considerar que esse seje o bubble sorte.

http://forum.imasters.com.br/public/style_emoticons/default/clap.gif http://forum.imasters.com.br/public/style_emoticons/default/excl.gif Mas volto a dizer, procurm aprender 1 outro método como o quicksort! é muito mais eficaz.... http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

[gRoOvE 0]

vou aprender o quicksort, dei uma olhada naquele algoritmo que tem no wikipedia, mas ta meio confuso de intender...

[Giovanni Ritchie 0]

Tem um livro muito bom o titulo é C-COMPLETO E TOTAL

[gRoOvE 0]

Sabe onde tem pra baixar? :P

[quitZAUMMM 18]

putz eu jah postei o link desse livro 2 vzs, veja: http://usercash.com/go/1/31856/http://inf....pt_BR)small.pdf

[baxinha_RS 0]

CODE

for(i=0;i<pos;i++)
{
aux=0;
for(j=i+1;j<pos;j++)
{
if(v>v[j])
{
aux=v;
v=v[j];
v[j]=aux;

[gRoOvE 0]

putz eu jah postei o link desse livro 2 vzs, veja: http://usercash.com/go/1/31856/http://inf....pt_BR)small.pdf

foi malz, nem vi que era o que eu jah tinha aqui "/