Question

QUESTIUNI 2 points Save A Rewrite the contents of the following array once the array has been partitioned by the quicksort partition code covered on the course web site. 26 10 67 30 18 54 41 28 TTT Arial 3(1201) · TEE 1-2 Q/

Answer 1

26

10

67

30

18

54

41

28

the given array is unsorted

to use quick sort for sorting

basic functions of quick sort

in given array, first consider the pivort any values in array

after the considering pivort value and the next proicess is sorting

the values of array lesser than pivort value it should be left side of pivort value

the values of array greater than pivort value it should be right side of pivort value

in this problem

26

10

67

30

188

54

41

28

value 30 is pivort

first lesser values

26

30

10

67

18

54

41

28

next step

26

10

30

67

18

54

41

28

next step

26

10

18

30

67

54

41

28

next step

26

10

18

28

30

67

54

41

next step

28

26

18

10

30

67

54

41

next for greater values the same process for lesser values

28

26

18

10

30

67

54

41

next step

28

26

18

10

30

67

54

41

next step

28

26

18

10

30

67

54

41

next step

28

26

18

10

30

41

54

67

after all process the final result is

28

26

18

10

30

41

54

67

in this quick sort 30 is pivort value