Question

A função troca é utilizada em vários algoritmos de ordenação, como bubblesort, selectionsort, insertionsort, quicksort e heapsort. Ela recebe como parâmetro dois ponteiros e tem como objetivo trocar os seus valores de lugar.


Pede-se que você explique a origem desses ponteiros em um vetor que precisa ser ordenado, além de função genérica que representa a troca nesse vetor escrito em C, e a explicação do código.

Answer 1

A ordenação consiste em elementos de classificação da organização de ordem crescente ou de elementos decrescentes com a facilitação da sua recuperação dos dados. A ordenação apresenta como finalidade central a facilitação de busca das pesquisas de ocorrências de determinados elementos de conjuntos ordenados.

A shell sort irá permitir a troca de elementos dos registros de maneira distante uma da outro com a diferença da ordenação ocorrida por inserção que pode possuir a troca de itens adjacentes.

Espero ter ajudado.