Question

I need the answer

selection 3. Given the array of 10 integers shown below, apply bubble sort to sort the array of values into descending order (i.e., from large to small). Show the content of the array after the 1" and 2 passes of bubble sort performed on the array. The bubble sort algorithm is given on the last page of the exam if you need a reference. selech 45 34 126 24 18 9021 19 55 Show the content of the array after the 1" pass of selection sort: Show the content of the array after the 2 pass of selection sort:

Answer 1

1 max index = 6 15 | s4 | 3 | 4 | 20 vet | 50 | 50 | 10 15 movie 1 90 134) 1216/24/18 | 45121 119 155 After 1st the pass of selection sont 9085512)612418145121 119) 34 1 After and pass of selection sort

selection Sort (cut arr3 , int n) void int i, j, mas; for(i=0; i<n-1; i++) max = i; for(j=i+1, j<n; j++). if Carr C;]> arr [max]) max =j; Swap (& arr [max], & a d); max arre)

acil ) avr [j] > arr (max) a [max ] 45 No No 12 No 45 45 20. Wagwo 8 45 NO 45 Yes go No 90 No 90 | 55 | N. selection pass 90 should be swapped 134 112 161 124 18 451 2 1 19 155 1 I almax] l ag anlj] > arr [map] twist L 90 34 34 ¿ ¿ ¿ 34 ه ¿ 34 45 45 45 55 jag mat 29 Now Swap [ 30)551126 124/18145/21/18/34