### Quick Sort using C

22nd Sep, 2019

Introduction Quick sort or quicksort (sometimes called partition-exchange sort) is an efficient and very fast sorting algorithm for internal sorting, serving as a systematic method for placing the elements of an array in order. When implemented well, it can be about two…

### Bubble Sort using C

22nd Sep, 2019

Introduction Bubble sort is one of the most popular sorting methods. It can be treated as a selection sort because it is based on successively selecting the smallest element, second smallest element and so on. In order to find the successive smallest…

### Straight Selection Sort using C

22nd Jun, 2019

Selection sorting refers to a class of algorithms for sorting a list of items using comparisons. These algorithms select successively smaller or larger items from the list and add them to the output sequence. This is an improvement of the Simple Selection…

### Simple Selection Sort using C

22nd Jun, 2019

The simplest possible technique based on the principle of repeated selection makes use of “n” passes over an array elements. In the i-th pass, the i-th smallest element is selected from the given array and it is placed in the i-th position…

### Shell Sort using C

23rd Sep, 2019

We will see here an example on shell sort using C programming language. This method makes repeated use of straight insertion or shuttle sort. An array with n elements, in each pass, an increment is chosen. The increment must be less than…

### Straight Insertion Sort using C

22nd Jun, 2019

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. More details can be found here at https://en.wikipedia.org/wiki/Insertion_sort Let’s say we have an array a, so at each i-th pass, a[i] is…

### Shuttle Sort using C

22nd Jun, 2019

In Shuttle Sort technique for n elements in an array a, it requires n-1 passes. When i-th pass(1<=i<=n) begins, the first i elements, i.e., elements a to a[i-1] have been sorted and these occupy the first i positions of the array. To…

### Binary Search using C

24th Jun, 2019

This example shows how Binary Search Algorithm works. Binary search algorithm is better when an array is sorted because it makes comparison between the search key “k” and middle element of the array. Since the array is sorted, the comparison results either…

### Sequential Search using C

24th Jun, 2019

This example shows how Sequential Search algorithm works. Simple way to search for a key value k in an array a is to compare the values of the elements in a with k. The process starts with the first element of the…

### Multiplication of Two Polynomials using C Program

6th Oct, 2019

Introduction This example shows an example on multiplication of two polynomials using C program. For multiplication of two polynomials we will use here Structure, which is a composite data type, in which we can define all data types under the same name…