4 - Ordenação e Pesquisa

Uma das formas de deixar o algoritmo mais rápido é ordenando os vetores e matrizes. Isso facilita, em uma pesquisa, encontrar mais rapidamente o que se deseja. Imagine você com um baralho completo, você sabe que são muitas cartas e estão desordenadas. Se alguém pedir a carta 7 de Copas, você deverá procurar a carta em todo o baralho. Sua consulta será demorada e muito, pois dependerá da sorte para que o 7 de Copas esteja logo no início da pilha. Se a carta procurada estiver na última posição, você passará por todas as cartas do baralho para achar a carta desejada.

Se esse baralho estivesse ordenado por número ou por naipes, sua busca seria bem mais rápida. A ordenação ajudaria em muito a sua consulta, reduzindo drasticamente o tempo de pesquisa.

Ordenar corresponde ao processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado.