Imagem de fundo

Um técnico de tecnologia da informação do IFPB está desenvolvendo um sistema para organ...

Um técnico de tecnologia da informação do IFPB está desenvolvendo um sistema para organizar registros de estudantes em uma base de dados. O sistema precisa ordenar listas de centenas de nomes de forma eficiente, para que consultas e relatórios possam ser gerados rapidamente. Ele decide utilizar um algoritmo de ordenação que escolhe um pivô, divide a lista em elementos menores e maiores que ele e realiza a ordenação de forma recursiva. Esse algoritmo é rápido na prática, mas pode apresentar complexidade O(n²) no pior caso, dependendo da escolha do pivô e da distribuição dos dados. Considerando essas características, o algoritmo de ordenação que o técnico está utilizando é o


A

Quick Sort.


B

Counting Sort.


C

Selection Sort.


D

Insertion Sort.


E

Bubble Sort.