# Shell Sort

# **SHELL SORT**

**Shell sort** is one of the oldest sorting algorithm named after its inventor Donald L.Shell(1959).

It improves on the efficiences of insertion sort by quickly shifting values to their destination.

It is fast easy to understand and easy to implement.

Its complexity analysis is somewhat more sophisticated.

**METHOD......**

- This method makes repeated use of insertion sort.
- To sort n elements of an array by this method requires a number S
_{i}called increment or step should be chosen before every pass. - S
_{i}should be less than n. - For the last pass S
_{i}should be 1. - Initial value of step or increments can be n/2 and in further passes S
_{i}should be previous pass i.e.

# Binary Search

**Searching**—Finding the specified record(s) in a given data structure on the basis of a given key value. Binary search is the method used for searching. For Example there are 100 employees working in the company and we have to give the increment only that employee whose employee number is 101, so this operation can be used to find the employee detail with employee number 101.

In case of Binary search the first need is to sort the data in array due to binary search work on sorted array. With the help of sorted element array we can search required data from the array very quickly.

**In binary search the array list is divided into 2 equal parts.**

** **

# Insertion sort

**Sorting** is a process of rearranging the data items in ascending or descending order.Here the data items are shifted from one location to the other.

Insertion sort is implemented by inserting a particular element(single element) at the appropriate position. In this method, the first iteration starts with comparison of 1’s element(second element) with the 0’s element(first element). In the second iteration 2^{nd} element(third element) is compared with the 0’s and 1’s element.

# Bubble Sort Program

Bubble sort is most popular sorting technique because it is very simple to understand and implement. The algorithm achieves its name from the fact that,with each iteration the largest value moves like a bubble to the top of the array. The bubble sort method is not efficient for large arrays.

# Difference between Singly Linked Circular List and Doubly Linked Circular List

**SINGLE LINKED CIRCULAR LIST**

1)The structure of a node of singly linked circular list is as follows:-

Struct list_type

{

Int data;

Struct list_type *next;

}