segunda-feira, setembro 10, 2007

Algoritmos de Ordenação - Atualização

Como comentei na introdução, escrevi os artigos e o primeiro programa de demonstração dos algorítmos de ordenação há muito tempo atrás. No caso do programa eu apenas dei uma acertada nos comentários antes de publicar.

Ao fazer o segundo programa de demonstração, tive a desagradável surpresa de encontrar dois bugs:
  • no Bubble Sort, em um ponto eu me confundi quanto ao índice inicial dos dados a ordenar.
  • no QuickSort, o algorítmo (adaptado do Knuth) assumia que valores especiais eram colocados antes e depois dos dados para "segurar" os índices nas pontas. E eu não coloco estes valores.
A versão revisada está aqui.

Nenhum comentário: