DAS5102 - Ordenação

De Aulas

Links Relacionados: DAS5102 Fundamentos da Estrutura da Informação

Insert Sort

Implementação do insertion sort para tratar especificamente de array de char e de array de strings.

1void issort_char( char *vet, int size);
2
3void issort_string( char *vet[], int size);

Observações:

  • No caso de string usar strcmp para comparação.
  • Não é necessário colocar na forma de TAD, apenas implementar e testar, conforme o professor fez no quadro para o caso de doubles.

Quick Sort

Da mesma forma que o exercício anterior, implementar os algoritmos de quick sort:

1void quick_sort_char( char *vet, int size);
2
3void quick_sort_string( char *vet[], int size);