algoritimo de ordenação
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
Curtidas 0
Respostas
Luciano Martins
30/11/2010
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?
GOSTEI 0
George Santos
30/11/2010
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!
GOSTEI 0