3578293
Ano: 2023
Disciplina: TI - Desenvolvimento de Sistemas
Banca: SELECON
Orgão: Pref. Primavera Leste-MT
Disciplina: TI - Desenvolvimento de Sistemas
Banca: SELECON
Orgão: Pref. Primavera Leste-MT
Provas:
Um programador de linguagem C construiu a seguinte função de ordenação de dados, baseada em um tipo específico de algoritmo.
int ordena(int vt[],int inicio, int fim) {
int x, y, pivot, aux;
x = inicio;
y = fim;
pivot = vt[ (inicio + fim)/2 ];
do {
while (vt[x] < pivot && x < fim) x++;
while (pivot < vt[y] && y > inicio) y--;
if (x<=y){
if (x<y){
aux = vt[x];
vt[x] = vt[y];
vt[y] = aux ; }
x++;
y--; } } while (x<=y);
if (inicio < y) ordena (vt, inicio, y);
if (x< fim ) ordena (vt, x, fim);
return 0;}
Esse tipo de algoritmo é conhecido como: