Fórum algoritimo de ordenação #391522
30/11/2010
0
Bom pessoa.
Estou fazendo um trabalho de estrtura de dados, onde era para fazer uma pesquisa sobre metodos de ordenação
eu fiquei com o bi-direcional bubble sort tambem chamado de cocktail sort e shaker sort ja fiz toda a pesquisa só que não consigo achar onde ele é usado ou poderia ser usado no mundo "real".gostaria de saber onde poderia estar buscando esta informação.
agradeço desde ja a ajuda.
Patric T.ferreira
Curtir tópico
+ 0
Responder
Posts
19/12/2010
Luciano Martins
public void ordenarShakeSort(int v[]) {
int aux, inicio = 0, TL = getTl() - 1, i;
while (TL > inicio) {
for (i = inicio; i < TL; i++) {
if (v[i] > v[i + 1]) {
aux = v[i];
v[i] = v[i + 1];
v[i + 1] = aux;
}
}
TL--;
for (i = TL; i > inicio; i--) {
if (v[i] < v[i - 1]) {
aux = v[i];
v[i] = v[i - 1];
v[i - 1] = aux;
}
}
inicio++;
}
}
public void ordenarBubbleSort(int v[]) {
int ut, aux, TL = tl - 1;
while (TL > 0) {
// ut = 0;
for (int i = 0; i < TL; i++) {
if (v[i] > v[i + 1]) {
aux = v[i];
v[i] = v[i + 1];
v[i + 1] = aux;
// ut = i + 1;
}
// TL = ut;
}
TL--;
}
}
Bom nesse trabalho que fiz ele foi usado num vetor se quiser posso te mandar o trabalho pra vc analisar...era iso q vc keria?
Responder
Gostei + 0
20/12/2010
George Santos
Cara fiz um trabalho parecido nesse semestre na faculdade, na materia estrutura de dados 2! onde desenvolvi um sistema de estacionamento, utilizei um vetor de 100 posiçoes para representar a quantidade de vagas no estacionamento, utilizei como medoto de ordenação o bubble Sort e busca binaria passando como paramentro a placa do veiculo ou a hora de entrada!
Responder
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)