Questão
ID 1015000Disciplina: 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