rmarquesdm

Meu professor passou a seguinte questão: "Implemente uma versão modificada do Quicksort, modifique a função partition(partição) dele de modo que o valor do meio (mediano) de x[menor], x[maior] e x[meio] (onde meio= (maior+ meio) / 2) seja usado para particionar o vetor." Como posso implementar isso a partir do código abaixo ou de outro código de partição? Grato desde já. void QuickSort(TItem *v, int n) { QuickSort_ordena(v, 0, n-1); }void QuickSort_ordena(TItem *v, int esq, int dir) { int i, j; QuickSort_particao(v, esq, dir, &i, &j); if (esq < j) QuickSort_ordena(v, esq, j); if (i < dir) QuickSort_ordena(v, i, dir);}void QuickSort_particao(TItem *v, int esq, int dir, int *i, int *j) { TItem pivo, aux; *i = esq; *j = dir; pivo = v[(*i + *j)/2]; /* obtem o pivo x */ do { while (!(pivo.chave <= v[*i].chave)) (*i)++; while (pivo.chave < v[*j].chave) (*j)--; if (*i <= *j) { aux = v[*i]; v[*i] = v[*j]; v[*j] = aux; (*i)++; (*j)--; } } while (*i <= *j);}

*Linguagem C* [bUBBLE SORT] Por favor, meu professor passou uma lista de exercícios e não faço ideia de como fazer essa questão. Q1. Suponha dois vetores, um de registros de estudantes e outro de registros de funcionários. Cada registro de estudante contém membros para um último nome, um primeiro nome e um índice de pontos de graduação. Cada registro de funcionário contém membros para um último nome, um primeiro nome e um salário. Ambos os vetores são classificados em ordem alfabética pelo último e pelo primeiro nome. Dois registros com o último e o primeiro nome iguais não aparecem no mesmo vetor. Escreva uma função em C para conceder uma aumento de 10% a todo funcionário que tenha um registro de estudante cujo índice de pontos de graduação seja maior que 3.0. Obs.: As implementações de filas e pilhas devem ser realizadas utilizando listas encadeadas. Se alguém puder ajudar a começar serei muito grato.