Sorting

This category contains all the posts related to Sorting algorithms. This is a child to the category ‘Algorithms’.

Basics of Shell Sort

Introduction This article can be considered as the continutation of the article explaining Insertion Sort. To have a quick look please visit Insertion Sort. In this article we will learn how to over come the limitations of Insertion Sort by understanding the Basics of Shell Sort. You can also consider Shell Sort to be an improvement over Insertion Sort. Purpose of the article To understand the Basics of Shell Sort and compare it with insertion sort. We will also write code snippets and pseudo codes to understand it better. Idea behind Shell Sort The biggest limitation of Insertion Sort i...
Read More

Easy way to understand quick sort

Introduction This article touches in detail all the aspects of a quick sort algorithm. I tried to write it as simple as possible to make it an easy way to understand quick sort. This is really an interesting algorithm to learn and I have found that most of the students or professionals feel it hard to understand or re-produce in code. Problem Statement You are given an array A[a1,a2,a3, . . . . . . , an] having elements in a random order and we need to re-produce the array A[b1, b2, b3, . . . . , bn] where b1 < b2 < b3 < b4 < . . . < bn . Basic idea behind quick sort The ba...
Read More