Ques 1.

Implement the Bubble Sort algorithm for sorting the following list of numbers, showing the list obtained at each step: 17, 25, 32, 4 ,7, 19 , 81, 45, 1, 33

Also calculate the total number of exchange operations and how many times the loop will execute in this algorithm

Ques 2.

Implement Quick Sort algorithm to sort the following array:

and calculate number of comparisons and exchange operations in the program

Ques 3.

Write a program to implement to reverse the following string :
“ ABCDEFGHIJ”
and calculate (i) Total number of exchange operations
(ii) Total number of comparison operations
(iii) Total number of times the loop will execute

Ques 4.

Implement the Binary Search Algorithm to search for a number 29 in the following array

Implement the Binary Search Algorithm to search for a number 29 in the following array