This is a computer science Data Structure assignment Use yo

This is a computer science/ Data Structure assignment !!

Use you own words, Please do no copy and paste !!!

Write one to two paragraphs describing each of the following topics:

Selection and Bubble Sorting Algorithms

Simple Search Algorithms Make sure to include resources.

Thank you,

Solution

bubble sort:

It is a popular technique of sorting in which adjacent elements are compared and swapped if they are not in the desired order.In a single pass this comparison takes place between every pair of previous element.Hence after every pass an element moves to its proper location.

Selection sort:

it is used to sort elements in ascending and descending order.In the first pass we find the min value in the array and swap it with value stored at the 1st position.In this way smallest value in array gets shifted to 1st position.In the next pass we ignore the 1st index and find min value among the remaining value and hence this procedure goes on till whole array is arranged

There are mainly two type of simple search algorithms. Linear search and binary search

Linear search:

searching starts from 1 end of the array and where element is found it stops. It does not require the array to be sorted in order to carry out search operation.it comsumes more time.

Binary search:

it requires array to be sorted to carry out search operation sucessfully.It comares the element to be searched with middle most element. If the middle most is smaller it searches in the left of the array elase right.Searching starts from middle most cell and is faster than linear search.