Aprendi Haskell, e agora estou começando a aprender C. Estive tentando passar o meu código do quicksort em Haskell para C mas não obtive sucesso. Então decidi olhar alguns livros e encontrei o seguinte código:
/* Função de inicialização da Quicksort. */
void quicksort(char *item, int count)
{
qs(item, 0, count-1);
}
/* A Quicksort. */
void qs(char *item, int left, int right)
{
register int i, j;
char x, y;
i = left; j = right;
x = item[(left + right)/2];
do
{
while(item[i]<x && i<right) i++; // DUVIDA 1
while(x<item[j] && j>left) j--; // DUVIDA 1
if(i<=j)
{
y = item[i];
item[i] = item[j];
item[j] = y;
i++; j--;
}
}
while(i<=j); // DUVIDA 2
if(left<j) qs(item, left, j);
if(i<right) qs(item, i, right);
}
Duvida 1) Fiz alguns testes de mesa, compilei e executei com algumas entradas e não descobri o porque de colocar && i<right
e && j>left
dentro do while sendo que o próprio item[i]<x
e x<item[j]
já faz as devidas verificações.
Duvida 2) Para este código não seria mais correto colocar apenas while(i<=j)
ao invés do do while(i<=j)
.