Questão 1015000

Tecnologia da Informação · 2019

Questão

ID 1015000

Disciplina: Tecnologia da Informação

Assunto: Quicksort (Pivô)

Ano: 2019 Banca: FADESP - Fundação de Amparo e Desenvolvimento da Pesquisa Órgão: Prefeitura Municipal de Marabá


Analise o código na linguagem PHP (versão 7) a seguir.

1 . \$unsorted = array(25,21,22,57,39,24,12,99,23,46,32);

2 . function imprimi(\$array, \$array2){

3 . print "{ ";

4 . foreach(\$array as \$child) {

5 . print \$child . " ";

6 . }

7 . print "} e { ";

8 . foreach(\$array2 as \$child) {

9 . print \$child . " ";

10. }

11. print "}\n";

12. }

13. function ordenacao(\$array){

14. \$length = count(\$array);

15. if(\$length <= 1){

16. return \$array;

17. }

18. else{

19. \$x = \$array[0];

20. \$left = \$right = array();

21. for(\$i = 1; \$i < count(\$array); \$i++){

22. if(\$array[\$i] < \$x){

23. \$left[] = \$array[\$i];

24. }

25. else{

26. \$right[] = \$array[\$i];

27. -}

28. --}

29. -imprimi(\$left, \$right);

30. -return array_merge(ordenacao(\$left), array(\$x), ordenacao(\$right));

31. -}

32. }

33. \$sorted = ordenacao(\$unsorted);

Na primeira chamada da linha 29, será impresso

Alternativas da questão 1015000
Pular para o conteúdo principal