BCS1223 Data Structure And Algorithms : Lab 22 Nov 2017

1. Write a program to sort an array as follows.

a. Use Selection sort to sort the array using the function selctionSort given in class. Print the number of comparisons and the number of item movements.

b. Use Bubble sort  to sort the array using the function bubbleSort given  in class. Print the number of comparisons and the number of item movements.

c. Test your program on a list of 1,000 elements and on a list of 10,000 elements.